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