На вход программе подается последовательность целых чисел. Рассматриваются все непрерывные подпоследовательности исходной последовательности, сумма элементов которых кратна K. Найдите количество таких подпоследовательностей. Гарантируется, что в последовательности такая подпоследовательность есть.
Входные данные
В первой строке записаны натуральные числа
N
(1 <= N <= 10
8) и
K
(1 <= K <= 100
). Каждая из следующих
N
строк содержит одно натуральное число, не превышающих 10000.
Выходные данные
Выведите на экран одно число – количество таких подпоследовательностей.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5 3
33
41
19
22
40 |
4 |