Problem2411--2023GCOI 五年级 第五题 数对(2.2)

2411: 2023GCOI 五年级 第五题 数对(2.2)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

一行,两个正整数 n 和 k。 接着 n 个正整数,为数列的值。

Output

一行,一个正整数,表示答案。

Sample Input Copy

4 6
3 4 5 6

Sample Output Copy

3

HINT

【样例解释】 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

Source/Category

贪心