← 返回题目列表

AtCoder · codefestival_2016_final_d

D. 配对卡

中文机器翻译题面 查看原题

分数: 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