В государстве R есть 
видов монет, самая дешевая из которых имеет номинал 1, а каждая следующая имеет номинал в ai раз больше предыдущей. Требуется выплатить сумму s наименьшим числом монет. Разумеется, можно использовать несколько монет одного номинала.
В первой строке записаны два целых числа через пробел: n и s (1 ≤ n ≤ 105, 0 ≤ s ≤ 109) —- количество типов монет, если не считать самую дешевую, и сумма, которую требуется выплатить.
Во второй строке записаны n целых чисел через пробел: ai (2 ≤ ai ≤ 109) — количество раз, в которое номинал очередной монеты больше номинала предыдущей.
Выведите единственное целое число — минимальное количество монет, необходимое, чтобы выплатить сумму s.
3 42
3 2 2
4
5 228
5 2 5 2 5
8
