Matching Modulo

問題

長さ$N$の整数列$A$が与えられます。以下の条件を満たす$(i,j)$の組の個数を求めてください。

• $i < j$
• $A_i < A_j$
• $A_i + A_j \equiv 0 \mod M$

制約

• $1 \leqq N \leqq 10^5$
• $1 \leqq M \leqq 10$
• $1 \leqq A_i \leqq 10^5$

入力

N M
A_1 A_2 ... A_N

入力例１

5 3
1 4 3 2 5

出力例１

3

１番目と４番目、１番目と５番目、２番目と５番目の３つがあります。

２番目と４番目の和も３で割ったあまりは０となりますが、$A_i < A_j$の条件を満たしていません。

入力例２

10 1
7 6 9 9 7 3 7 3 2 7

出力例２

11