国际妇女节即将来临!坡旅甲正在为假期做准备。
商店里有$$$n$$$糖果盒出售。第 $$$i$$$ 个盒子包含 $$$d_i$$$ 糖果。
Polycarp想要为$$$k$$$女孩准备最多数量的礼物。每份礼物将由两个盒子组成。女孩们应该能够平等地分享每件礼物,因此礼物(一对盒子中)中的糖果总量应该可以被 $$$k$$$ 整除。换句话说,如果 $$$d_i + d_j$$$ 能被 $$$k$$$ 整除,则两个盒子 $$$i$$$ 和 $$$j$$$ ($$$i \ne j$$$) 可以合并为礼物。
波利卡普能够提供多少个盒子?当然,每个盒子只能是一件礼物的一部分。坡旅甲不能“部分”使用盒子或在它们之间重新分配糖果。
输入
输入的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 2 \cdot 10^5, 1 \le k \le 100$$$) — 盒子的数量和女孩的数量。
输入的第二行包含 $$$n$$$ 整数 $$$d_1, d_2, \dots, d_n$$$ ($$$1 \le d_i \le 10^9$$$),其中 $$$d_i$$$ 是第 $$$i$$$ 个盒子中的糖果数量。
输出
打印一个整数——波利卡普可以作为礼物赠送的盒子的最大数量。
示例
输入 #1
7 2 1 2 2 3 2 4 10
输出 #1
6
输入 #2
8 2 1 2 2 3 2 4 6 10
输出 #2
8
输入 #3
7 3 1 2 2 3 2 4 5
输出 #3
4
注意
在第一个示例中,Polycarp 可以给出以下框对(框对由相应框的索引表示):
- $$$(2, 3)$$$;
- $$$(5, 6)$$$;
- $$$(1, 4)$$$.
所以答案是$$$6$$$。
在第二个示例中,Polycarp 可以给出以下框对(框对由相应框的索引表示):
- $$$(6, 8)$$$;
- $$$(2, 3)$$$;
- $$$(1, 4)$$$;
- $$$(5, 7)$$$.
所以答案是$$$8$$$。
在第三个示例中,Polycarp 可以给出以下框对(框对由相应框的索引表示):
- $$$(1, 2)$$$;
- $$$(6, 7)$$$.
所以答案是$$$4$$$。