题目描述

小辉得到了一个包含 $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 \le n \le 10000$，$1 \le k \le 10$，数列中每个数的值不超过 $1000$。
• 对于 $100\%$ 的数据：$2 \le n \le 1000000$，$1 \le k \le 50$，数列中每个数的值不超过 $1000$。