P3394.第1题-满减活动
题目内容
多多正在参加一个特殊的满减活动,有几个名不相同的商品，每个商品的价格是ai。活动规则是——若挑选的两个商品的价格总和是m的倍数的话，可以免费带走这两个商品，由于多多最多只能带两个商品，请问多多有多少种组合方式免费带两个商品。
输入描述
第一行输入两个数字n和m。
接下来输入n个商品的价格ai，ai为整数。
1≤n≤200000,1≤m<200000,1≤ai≤1000000000
输出描述
输出一个数字，表示多多鸡能免费带走两个商品的方式数量。
最终结果对998244353取模
样例1
输入
2 4
1 3
输出
1
说明
多多只有1种方式免费拿走两件商品。
第1件商品和第2件商品
样例2
输入
5 2
1 2 3 4 5
输出
4
说明
多多有4种方式带走两件商品
第1件商品和第3件商品
第2件商品和第4件商品
第1件商品和第5件商品
第3件商品和第5件商品
