Финансовый аналитик компании анализирует прибыль на протяжении N месяцев. Аналитику поставили задачу найти интервал длиной не менее K месяцев с максимальной прибылью. Месяцы имеют сквозную нумерацию, начиная с 1 (с месяца открытия компании).
Определите максимальную прибыль компании в непрерывном интервале длиной не менее K месяцев.
Укажите в ответе найденное числовое значение максимальной прибыли.
Входные данные: Даны два входных файла: файл A (27-49191a.txt) и файл B (27-49191b.txt), каждый из которых в первой строке содержит натуральное число N (1 < N ≤ 10 000 000) – количество месяцев существования компании, и натуральное число K (1 < K < N) – минимально допустимый интервал (в месяцах) для расчета прибыли. В каждой из следующих N строк находится одно целое число, не превышающее по модулю 10 000 000: прибыль компании за соответствующей месяц.
Пример входного файла:
5 3
-10
-1
30
10
-5
При таких исходных данных искомая величина равна –1 + 30 + 10 = 39, полученная максимальная прибыль со 2 по 4й месяц работы компании.
Ответ: 39.
В ответе укажите два числа (в одной строке через пробел): сначала искомое значение для файла А, затем для файла B.