Ежедневно почтальон разносит корреспонденцию по домам. Его сумка вмещает не более M килограмм корреспонденции.
Определите максимальное количество домов, расположенных друг за другом (как непрерывная подпоследовательность), которое ему удастся обойти. В ответе укажите количество домов.
Входные данные:
Дан входной файл: файл A (27-45786A.txt), который в первой строке содержит два числа:
N (1 ≤
N ≤
10 000) – общее количество домов и M (1 ≤
M ≤
1 000 000) – максимальный вес корреспонденции, который может унести с собой почтальон. В каждой из следующих N строк находится число – масса корреспонденции, которую нужно доставить в дом (натуральные числа, не превышающие 3000).
Пример входного файла:
7 10
1
3
5
3
6
5
8