题目描述

给定包含 n 个正整数的数列 $a_{1}$,$a_{2}$,…,$a_n$，解答如下问题：

对于所有满足 $1\le i\lt j\le n$ 的整数组 $(i,j)$，求出所有满足“$a_i-a_j$ 是 $k$ 的倍数”的整数组 (i,j) 的个数。

输入格式

第一行，包含两个正整数 n,k。

第二行，包含 n 个正整数 $a_{1}$,$a_{2}$...,$a_n$。

输出格式

一个整数表示结果。

8 2
1 2 3 4 5 6 7 2

12

1 1
1

0

1 1  
1

0

5 3
5 5 5 5 5

10

提示

数据范围

对于 60% 数据：$1\le n\le 10^{3}$，$1\le a_i,k\le 10^{3}$。

对于 100% 数据：$1\le n\le 2\times 10^{5}$，$1\le a_i,k\le 10^{5}$。