問題


長さの整数列が与えられます。以下の条件を満たすの組の個数を求めてください。

制約


入力


N M
A_1 A_2 ... A_N

入力例1


5 3
1 4 3 2 5

出力例1


3

1番目と4番目、1番目と5番目、2番目と5番目の3つがあります。

2番目と4番目の和も3で割ったあまりは0となりますが、の条件を満たしていません。

入力例2


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

出力例2


11

提出


Go (1.14)