Сумма, делящаяся на заданное число
Задача
Необходимо найти самый большой непрерывный фрагмент в
последовательности a1,a2...aN, сумма элементов которого делится на P.
Входные данные
В первой строке содержатся натуральные числа P, N (2≤P≤100, 1≤N≤100000).
В следующих N строках содержатся элементы последовательности - по одному числу в строке.
Все числа по модулю не превосходят 109 .
Выходные данные
Выведите два числа — индексы начала и конца фрагмента.
Если таких фрагментов несколько, то выведите фрагмент
с минимальным индексом начала.
Если ответа не существует, то выведите единственное число −1.
Примеры:
| входные данные |
выходные данные |
3 4
1
2
3
4 |
1 3 |
3 2
1
1 |
-1 |