20220224 - 数根STEP3

时间限制

100 毫秒

内存限制

128 MB

通过次数

6

提交次数

9

给你n个数,两两组成k的倍数。 即,从n个数中每次选两个数,这两个数的和必须为k的倍数。问最多能选出多少满足条件个数。

注意:每个数最多用一次,即选出来就不放回去了。

输入

第一行,n,k

第二行,na_i

对于100%的数据:

1 \le n \le 2×10^5

1 \le k \le 10^2

1 \le a_i \le 10^9

输出

样例

输入

7 2
3 2 2 1 2 4 8

输出

6

输入

8 2
3 2 2 1 2 4 6 8

输出

8

输入

7 3
1 2 2 3 2 4 5

输出

4