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