#D2013. 差距过大的数对数量

差距过大的数对数量

题目描述

nn 位同学都进入了教室,第 ii 位同学的积分值是 aia_i

对于一个给定的正整数 kk,如果 aiajk|a_i-a_j|\ge k,我们就认为第 ii 位同学与第 jj 位同学差距过大。

现在请你求一下有多少对同学差距过大!

输入格式

输入第一行为两个整数 nnkk,含义如题所述。

接下来一行为 nn 个空格隔开的正整数,即每位同学的积分值。

输出格式

输出一行为一个整数,即有多少对同学差距过大。

样例

2 1
1 2
1
2 1
1 1
0
5 2
3 2 7 6 8
7

样例 3 解释

差距过大的同学的积分值分别为:(3,7)(3,7)(3,6)(3,6)(3,8)(3,8)(2,7)(2,7)(2,6)(2,6)(2,8)(2,8)(6,8)(6,8)

数据范围

对于 60%60\% 的数据:1n10001\le n\le 1000

对于 100%100\% 的数据:1n5×1051\le n\le 5\times 10^51ai,k1091\le a_i,k \le 10^9