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