题目描述

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

问小辉有多少种选法。

输入格式

第一行，两个正整数 n 和 k

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

数据范围

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

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

输出格式

一个正整数，表示答案。

样例

4 6
3 4 5 6

3

样例解释

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