Задание выполняется с использованием прилагаемого файла.
Дана последовательность целых чисел.
Расстояние между элементами последовательности – это разность их порядковых номеров.
Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1,
если два элемента стоят через один – расстояние равно 2 и т. д.
Необходимо выбрать из последовательности три числа так, чтобы
- расстояние между какими-то двумя из них было равно 2K,
- а сумма всех трёх чисел была максимально возможной.
Запишите в ответе найденную сумму.
Входные данные
Первая строка входного файла содержит целое число K – параметр для определения расстояния,
вторая строка содержит число N – общее количество чисел в наборе (1 < 3K < N).
Каждая из следующих N строк содержит одно число, не превышающее по модулю 107.
Выходные данные
Одно число - ответ на задание