Ехаб любит теорию чисел, но по какой-то причине он ненавидит число $$$x$$$. Для данного массива $$$a$$$ найдите длину самого длинного его подмассива, сумма элементов которого не делится на $$$x$$$, или определите, что такого подмассива не существует.
Массив $$$a$$$ является подмассивом массива $$$b$$$, если $$$a$$$ может быть получен из $$$b$$$ удалением нескольких (возможно, ни одного или всех) элементов из начала и нескольких (возможно, ни одного или всех) элементов из конца.
Первая строка содержит целое число $$$t$$$ $$$(1 \le t \le 5)$$$ — количество наборов входных данных. Описание наборов входных данных приведено ниже.
Первая строка каждого набора входных данных содержит два целых числа $$$n$$$ и $$$x$$$ ($$$1 \le n \le 10^5$$$, $$$1 \le x \le 10^4$$$) — количество элементов в массиве $$$a$$$, и число, которое Ехаб ненавидит.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1$$$, $$$a_2$$$, $$$\ldots$$$, $$$a_{n}$$$ ($$$0 \le a_i \le 10^4$$$) — элементы массива $$$a$$$.
Для каждого набора входных данных выведите длину самого длинного подмассива, сумма элементов которого не делится на $$$x$$$. Если такого подмассива не существует, выведите $$$-1$$$.
3 3 3 1 2 3 3 4 1 2 3 2 2 0 6
2 3 -1
В первом наборе входных данных подмассив $$$[2,3]$$$ имеет сумму элементов $$$5$$$, которая не делится на $$$3$$$.
Во втором наборе входных данных сумма всего элементов всего массива равна $$$6$$$, и не делится на $$$4$$$.
В третьем наборе входных данных все подмассивы имеют четную сумму, поэтому ответ равен $$$-1$$$.
| Codeforces Round 649 (Div. 2) |
|---|
| Закончено |
