分数: 700 点
问题陈述
高桥正在玩 N 卡。
的 i第一张卡有一个整数 X_i 就可以了。
Takahashi 正在尝试创建尽可能多的卡片对,以满足以下条件之一:
- 两张卡上的整数相同。
- 两张卡上的整数之和是以下的倍数 M.
找出可以创建的最大配对数。
请注意,一张卡不能用于多于一对。
约束
- 2≦N≦10^5
- 1≦M≦10^5
- 1≦X_i≦10^5
输入
输入由标准输入按以下格式给出:
N M X_1 X_2 ... X_N
输出
打印可以创建的最大配对数。
示例输入 1
7 5 3 1 4 1 5 9 2
示例输出 1
3
三对 可以创建 (3,2), (1,4) 和 (1,9) 。
可以创建对 (3,2) 和 (1,1),但配对数量并未最大化。
示例输入 2
15 10 1 5 6 10 11 11 11 20 21 25 25 26 99 99 99
示例输出 2
6