На вход программе подается последовательность целых чисел и натуральное число K. Особым числом называется отрицательное число, заканчивающееся на 3. Рассматриваются все непрерывные подпоследовательности исходной последовательности, содержащие ровно K особых чисел. Программа должна вывести одно число – максимальную сумму элементов такой подпоследовательности. Гарантируется, что в последовательности существует хотя бы K особых чисел.
Входные данные: Даны два входных файла: файл A (27-93a.txt) и файл B (27-93b.txt), каждый из которых содержит в первой строке натуральное число N – количество чисел в последовательности (100 ≤ N ≤ 5000000) и натуральное число K. В каждой из следующих N строк записано одно целое число, не превышающее по модулю 10000. Гарантируется, что сумма любой подпоследовательности исходной последовательности не превышает по модулю 10
9.
Пример входного файла:
14 1
-1
-1
2
-3
3
-13
1
-1
6
-23
8
23
8
1
В этом наборе три особых числа: –3, –13 и –23. Можно выбрать подпоследовательность (6, –23, 8, 23, 8, 1), которая имеет сумму 23 и содержит одно особое число. Ответ для приведенного примера: 23.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем, через пробел, для файла B.