Дана функция 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.