8336: 完美K倍子数组
[Creator : ]
Description
如果一个数组满足长度至少是 2,并且其中任意两个不同的元素 $A_i,A_j\ (i \not = j)$ 其和 $A_i+A_j$ 都是 $K$ 的倍数,我们就称该数组是完美 $K$ 倍数组。
现在给定一个包含 N 个整数的数组 $A = [A_1, A_2, ..., A_N]$ 以及一个整数 K,请你找出 A 的最长的完美子数组 B,输出 B 的长度。
如果这样的子数组不存在,输出 -1。
现在给定一个包含 N 个整数的数组 $A = [A_1, A_2, ..., A_N]$ 以及一个整数 K,请你找出 A 的最长的完美子数组 B,输出 B 的长度。
如果这样的子数组不存在,输出 -1。
Input
第一行包含两个整数 N 和 K。
第二行包含 N 个整数 $A_1, A_2, ..., A_N$。
第二行包含 N 个整数 $A_1, A_2, ..., A_N$。
Output
一个整数,表示答案。
Constraints
$1 \le N \le 100,000$
$1 \le A_i, K \le 1,000,000,000$
$1 \le A_i, K \le 1,000,000,000$
Sample 1 Input
5 3
1 3 2 3 6
Sample 1 Output
3