Задание выполняется с использованием прилагаемых файлов.
Дана последовательность из N натуральных чисел.
Рассматриваются все её непрерывные подпоследовательности длины K.
Требуется найти максимальную сумму чисел, кратную 68, в двух таких непересекающихся подпоследовательностях.
Входные данные:
Даны два входных файла: файл A (27-45782A.txt) и файл B (27-45782B.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10 000 000) и длину подпоследовательностей K (1 ≤ K ≤ 100 000).
Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.
Пример входного файла:
5 2
68
67
9
60
811
Первая подпоследовательность: 68 67, вторая подпоследовательность – 9 60. Сумма: (68 + 67) + (9 + 60) = 204 делится на 68. Ответ: 204.
В ответе укажите два числа:
- в 1-й строке искомое значение для файла А,
- в 2 -й строке искомое значение для файла B.