В учебном плейлисте n коротких видео. Каждое длится положительное целое число минут. У Ани есть t минут. Она выбирает несколько видео подряд и смотрит их целиком, без пропусков. Какое наибольшее количество видео она успеет посмотреть? Если не подходит ни одно, выведите 0. Порядок видео менять нельзя.
Первая строка: n и t (1 ≤ n ≤ 100000, 1 ≤ t ≤ 1000000000). Вторая: n длительностей от 1 до 1000000000.
Выведите одно целое число — максимальное количество видео подряд с общей длительностью не более t. Если ни одно видео не подходит, выведите 0.
6 7 4 2 1 3 2 6
3
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач