已知高桥君有 nnn 张卡片,每一张卡牌上有一个整数 xix_ixi。高桥君想要以以下两种条件合并两张卡牌:
111:两张卡牌上的整数相等。
222:两张卡牌上的整数之和是 mmm 的倍数。
求出高桥君可以组成多少组的组数最大值。
注:一张卡牌不能在多组中使用。
第一行两个整数 nnn 和 mmm。
接下来一行,有 nnn 个整数:x1x_1x1,x2...xnx_2...x_nx2...xn。
输出组数的最大值。
2≤n≤1052\le n \le 10^52≤n≤105,1≤m≤1051\le m \le 10^51≤m≤105,1≤xi≤1051 \le x_i \le 10^51≤xi≤105。
使用您的 gxyz 通用账户