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