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