题目描述

小辉得到了一个包含n个数的数列，他要从中选出两个不同位置的数形成一个数对，要求较左边的数对k取余的结果小于等于较右边的数对k取余的结果。问小辉有多少种选法。

输入格式

一行，两个正整数n和k

接着n个正整数，为数列的值

输出格式

一行，一个正整数，表示答案

4 6
3 4 5 6

3

</p>

提示

3,4,5,6对6取模的结果分别为3,4,5,0，能构成的数对有

（3,4）、（3,5）、（4,5），共3个。

50%的数据，2<=n<=10000,1<=k<=10,数列中每个数的值不超过1000

100%的数据，2<=n<=1000000,1<=k<=50，数列中每个数的值不超过1000

来源

下标统计 / GCOI2023 5T5