Problem8336--完美K倍子数组

8336: 完美K倍子数组

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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。

Input

第一行包含两个整数 N 和 K。
第二行包含 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$

Sample 1 Input

5 3  
1 3 2 3 6

Sample 1 Output

3

HINT

相同题目:计蒜客 T1271。

Source/Category