Олимпиадный тренинг

Задача . Длина подпоследовательности


Задача

Темы:
Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, начинающиеся с первого элемента последовательности. Найдите максимальную длину подпоследовательности с суммой элементов кратной K. Длина подпоследовательности равна числу элементов в ней.

Входные данные
В первой строке записаны два числа: количество чисел в последовательности N (1 <= N <= 108) и число (1 <= K <= 100). Далее идет N строк, по одному натуральному числу в строке. Каждое число не превышает 10000.

Выходные данные
Выведите на экран одно число - количество элементов в найденной подпоследовательности.
 
Примеры
Входные данные Выходные данные
1 5 3
33
41
19
22
40
3

time 1500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w649
Python75
Комментарий учителя