暂无测试数据。

如果一个数组满足长度至少是 $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$ 和 $K$。

第二行包含 $N$ 个整数 $A_1, A_2, ... A_N$。

$1 \le N \le 100000$

$1 \le A_i, K \le 1000000000$

输出格式

一个整数，表示答案。

5 3  
1 3 2 3 6

3