该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

循环计费

题目描述

实验室有 $N$ 个装置，第 $i$ 个装置的基础费用为 $A_i$。每次同时测试两个不同的装置，费用等于这两个基础费用之和除以 $M$ 的余数。

对每一对不同的装置恰好进行一次测试，求所有测试费用的总和。一对装置不区分先后顺序；即使两个装置的基础费用相同，它们仍是不同的装置。

每一对的费用分别取余后再相加，最终总和不再取余。

输入格式

第一行输入两个整数 $N,M$，其中 $2\le N\le 3\times 10^5$，$2\le M\le 10^8$。

第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$，其中 $1\le A_i<10^8$。$A_i$ 可以大于或等于 $M$。所有输入值均为整数。

输出格式

输出一个整数，表示所有测试费用的总和。

输入输出样例

输入 #1

3 10
2 7 8

输出 #1

14

输入 #2

2 7
14 21

输出 #2

0

输入 #3

3 100000000
99999999 99999999 99999999

输出 #3

299999994

样例说明

样例 1 的三次费用依次为 $9,0,5$，总和为 $14$。样例 2 中唯一一对的费用为 $35\bmod 7=0$。样例 3 有三对，每对费用都是 $99999998$。