Дана последовательность из
N
целых чисел. Рассматриваются все её непрерывные подпоследовательности, начинающиеся с первого элемента последовательности. Найдите максимальную сумму подпоследовательности, кратную
K,
и количество таких подпоследовательностей.
Входные данные
В первой строке записаны два числа: количество чисел в последовательности
N
(1 <= N <= 10
6) и число
K
(1 <= K <= 100). Далее идет
N
строк, по одному целому числу в строке. Каждое число не превышает
10000.
Выходные данные
Выведите на экран два числа через пробел: максимальную сумму подпоследовательности, кратную
K
и количество таких подпоследовательностей
.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5 2
2
-2
2
-2
2 |
2 3 |