题目内容

作为一名宝石鉴定师，你发现了一批蕴含魔力的宝石，共有 $n$ 颗，每颗宝石有一个正整数魔力值。你希望挑选若干宝石组成一个“共鸣阵”，使得阵中任意两颗不同宝石的魔力值之和都是某个特定正整数 $M$ 的倍数。共鸣阵的威力随宝石数量增加，因此你想尽可能多地挑选宝石。请你计算在满足上述条件的前提下，最多能够挑选的宝石数量。

如果无法选出至少 $2$ 颗宝石（即任何满足条件的选法大小都小于 $2$），则无法构成有效的共鸣阵。这里元素个数 $n$ 不超过 $2 \times 10^5$，每颗宝石的魔力值以及 $M$ 均为不超过 $10^9$ 的正整数。

输入描述

输入共两行： 第一行包含两个正整数 $n$ 和 $M$，分别表示宝石的总数和目标倍数。 第二行包含 $n$ 个正整数 $a_1, a_2, \dots, a_n$，表示每颗宝石的魔力值。