EduBrick

Разминка: самый длинный отрезок

2000 мс · 256 МБ · всё или ничего

Дан массив положительных чисел. Найдите длину самого длинного отрезка подряд идущих элементов, сумма которого не превосходит SS.

Формат ввода

В первой строке числа nn (1n1051 \le n \le 10^5) и SS (0S10140 \le S \le 10^{14}). Во второй — nn целых чисел от 11 до 10910^9.

Формат вывода

Одно число — длина. Если подходящего отрезка нет, выведите 0.

Примеры

ввод
4 6
1 2 3 4
вывод
3
Войдите, чтобы отправлять решения.