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