#P3632. 数对-T5-乙

数对-T5-乙

题目描述

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

输入格式

  • 第一行,两个正整数 n 和 k。
  • 第二行,n 个正整数,代表数列的元素。

输出格式

一行,一个正整数,表示满足条件的数对个数。

样例输入

4 6
3 4 5 6

样例输出

3

样例解释

数列元素 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 ≤ 1e6,1 ≤ k ≤ 50,数列中每个数的值不超过 1000