На вход программе подается последовательность чисел и значение K. Особыми называются простые числа, перед которыми стоит знак «минус».
Рассмотрим все непрерывные подпоследовательности исходной последовательности, в которых количество особых чисел кратно K. Найдите максимальную сумму одной из таких подпоследовательностей.
Формат входных данных
В первой строке количество чисел N (100 ≤ N ≤ 5000000) и значение K. Каждая из следующих N строк содержит одно целое число, не превышающее по модулю 1000000. Гарантируется, что сумма любой подпоследовательности не превышает 109.
Формат выходных данных
Выведите одно число – максимальную сумму такой последовательности.