解题思路

余数分组

1. 求余数：把每个价格取模 $m$，记余数为 $r=a_i\bmod m$。
2. 统计频次：用数组 cnt[r] 记录余数 $r$ 出现的次数，大小为 $m$。

配对规则

• 若两件商品余数分别为 $r$ 与 $m-r$（$1\le r\ < m$），则 $r+(m-r)\equiv 0 \pmod m$。

题目内容

多多正在参加一个特殊的满减活动,有几个名不相同的商品，每个商品的价格是$a_i$。活动规则是——若挑选的两个商品的价格总和是$m$的倍数的话，可以免费带走这两个商品，由于多多最多只能带两个商品，请问多多有多少种组合方式免费带两个商品。

输入描述

第一行输入两个数字$n$和$m$。