题目描述

从数列中选择两个不同位置 $i<j$，要求 $a_i\bmod k\le a_j\bmod k$。求有多少种选法。

输入格式

第一行 $n,k$；第二行 $n$ 个正整数。

输出格式

输出数对数量。

样例

4 6
3 4 5 6

3

数据范围

50%的数据：$2\le n\le10000$，$1\le k\le10$。

100%的数据：$2\le n\le10^6$，$1\le k\le50$，$1\le a_i\le1000$。