Вдоль тропы лежат n батареек. У каждой батарейки известен положительный запас энергии. Экспедиция может забрать батарейки только с одного непрерывного участка тропы. Маяку нужно не меньше s единиц энергии. Найдите наименьшее количество батареек подряд, которых хватит для запуска маяка. Пропускать батарейки внутри участка и менять их порядок нельзя.
В первой строке записаны n и s (1 ≤ n ≤ 100000, 1 ≤ s ≤ 1000000000). Во второй строке — n целых чисел aᵢ (1 ≤ aᵢ ≤ 1000000000), запасы энергии в порядке расположения батареек.
Выведите минимальную длину подходящего участка. Если энергии всех батареек не хватает, выведите 0.
6 10 2 3 6 2 5 1
3
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач