Дана функция p(x), где x — это массив из m целых чисел, которая возвращает массив y, состоящий из m + 1 целых чисел таких, что yi равно сумме первых i элементов массива x (0 ≤ i ≤ m).
Дана бесконечная последовательность массивов A0, A1, A2..., где массив A0 дан во входных данных, и для всех i ≥ 1 Ai = p(Ai - 1). Кроме этого дано целое положительное число k. Найдите минимальное возможное i такое, что Ai содержит число не меньшее чем k.
Выходные данные
Выведите минимальное i такое, что массив Ai содержит число не меньшее чем k.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 2
1 1
|
1
|
|
2
|
3 6
1 1 1
|
2
|
|
3
|
3 1
1 0 1
|
0
|