20220224 - 数根STEP3
给你n个数,两两组成k的倍数。 即,从n个数中每次选两个数,这两个数的和必须为k的倍数。问最多能选出多少满足条件个数。
注意:每个数最多用一次,即选出来就不放回去了。
Input
第一行,n,k。
第二行,n个a_i。
对于100%的数据:
1 \le n \le 2×10^5;
1 \le k \le 10^2;
1 \le a_i \le 10^9。
Output
Examples
Input
7 2 3 2 2 1 2 4 8
Output
6
Input
8 2 3 2 2 1 2 4 6 8
Output
8
Input
7 3 1 2 2 3 2 4 5
Output
4