AT_codefestival_2016_final_d Pair Cards

题目描述

## 题意: 已知高桥君有 $n$ 张卡片,每一张卡牌上有一个整数 $x_i$。高桥君想要以以下两种条件合并两张卡牌: $1$:两张卡牌上的整数相等。 $2$:两张卡牌上的整数之和是 $m$ 的倍数。 求出高桥君可以组成多少组的组数最大值。 注:一张卡牌不能在多组中使用。 ------------

输入格式

第一行两个整数 $n$ 和 $m$。 接下来一行,有 $n$ 个整数:$x_1$,$x_2...x_n$。 ------------

输出格式

输出组数的最大值。 ------------

说明/提示

$2\le n \le 10^5$,$1\le m \le 10^5$,$1 \le x_i \le 10^5$。