CF1364A XXXXX
题目描述
给出一个长度为 $n$ 的序列 $A$ 以及一个常数 $x$,你需要选择一个**连续**的子序列满足其求和后不为 $x$ 的倍数。
求这个子序列的最长长度。
输入格式
**本题有多组数据**
第一行一个整数 $T$,表示数据组数。
每组数据第一行两个整数 $n,x$。
之后一行 $n$ 个整数,表示给出的序列 $A$。
保证 $1\le T\le5$,$1\le n\le10^5$,$1\le x\le10^4$,$0\le a_i\le10^4$。
输出格式
对每组数据输出一行,表示子序列的最长长度,若满足条件的子序列不存在则输出 `-1`。
说明/提示
In the first test case, the subarray $ [2,3] $ has sum of elements $ 5 $ , which isn't divisible by $ 3 $ .
In the second test case, the sum of elements of the whole array is $ 6 $ , which isn't divisible by $ 4 $ .
In the third test case, all subarrays have an even sum, so the answer is $ -1 $ .