Доср2 – 23 Метеорологическая станция ежеминутно снимает показания прибора в течение N минут, которые измеряют количество осадков в условных единицах. Необходимо найти максимальную сумму двух показаний, между которыми прошло не менее K минут.
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N (1 ≤ N ≤ 10 000 000, N > K) – количество измерений показателя. Во второй строке K – минимальное время, которое должно пройти между двумя снятиями показаний. В каждой из следующих N строк находятся одно число: количество осадков (все числа неотрицательные, не превышающие 10 000 000). Числа указаны в порядке снятия показаний прибора, начиная с первой минуты. В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B. Типовой пример организации данных во входном файле
5
3
10
15
100
1
30
При таких исходных данных, когда минимальное время между двумя снятиями показаний составляет 3 минуты, максимальная сумма показаний равна 45.
Файл