Петя передает Ване последовательность целых чисел. Все числа данной последовательности не превышают 10
7. Каждое число передается в течении одной секунды. Чтобы понять, что данные переданы правильно, Ване необходимо определить контрольное значение, которое вычисляется по следующему правилу,
- берутся три переданных значения из последовательности таким образом, чтобы между между какими-либо двумя моментами передачи прошло ровно
K
секунд;
- вычисляется сумма выбранных чисел, которая должна быть максимальной. Данная сумма является контрольным значением.
Помогите Ване определить контрольное значение.
Входные данные: Даны два входных файла: файл A (27_002a.txt) и файл B (27_002b.txt), каждый из которых в первой строке содержит натуральные числа
N
– количество чисел в последовательности, и
K
– заданное расстояние (количество секунд) между двумя соседними выбранными числами. В следующих
N
строках записаны целые числа, не превышающее по модулю 10
7.
Пример выходного файла:
6 4
1
5
6
7
8
2
В такой последовательности максимальную сумму 16 имеет подходящая тройка 1-7-8, между первым и третьим числами прошло равно 4 секунды.
Ответ: 16.
В ответе укажите два числа через пробел: сначала искомое значение для файла А, затем для файла B.