AT_codefestival_2016_final_d Pair Cards

[problemUrl]: https://atcoder.jp/contests/cf16-final/tasks/codefestival_2016_final_d 高橋君は $ N $ 枚のカードで遊んでいます。 $ i $ 枚目のカードには整数 $ X_i $ が書かれています。 高橋君は以下のいずれかの条件を満たすカードの$ 2 $ 枚組をなるべくたくさん作ろうとしています。 - $ 2 $ 枚のカードに書かれた整数が同じである。 - $ 2 $ 枚のカードに書かれた整数の和が $ M $ の倍数である。 高橋君が作ることの出来る組の個数の最大値を求めなさい。 ただし、$ 1 $ 枚のカードを複数の組で使うことはできないものとします。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ X_1 $ $ X_2 $ $ ... $ $ X_N $

高橋君が作ることの出来る組の個数の最大値を出力せよ。

### 制約 - $ 2≦N≦10^5 $ - $ 1≦M≦10^5 $ - $ 1≦X_i≦10^5 $ ### Sample Explanation 1 $ (3,2),\ (1,4),\ (1,9) $ の $ 3 $ 組を作ることが出来ます。 $ (3,2),\ (1,1) $ のように組を作ることもできますが、これでは組の個数が最大とならないことに注意してください。