pairs

Accepts: 133
Submissions: 715
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
问题描述
John 在X轴上拥有$n$个点,他们的坐标分别为$(x[i],0),(i=0,1,2,…,n-1)$。 他想知道有多少对$< a,b >$满足$|x[b]-x[a]| \leq k(a < b)$。
输入描述
第一行包含一个正整数$T$(大约5),表示有多少组数据。
对于每一组数据,先读入两个数$n,k(1 \leq n \leq 100000,1 \leq k \leq {10}^{9})$。
接下来$n$行,分别输入$x[i]({-10}^{9} \leq x[i] \leq {10}^{9},x[i]$为整数)。
输出描述
对于每组数据,输出一行表示有多少对$< a,b >$满足$|x[b]-x[a]| \leq k$。
输入样例
2
5 5
-100
0
100
101
102
5 300
-100
0
100
101
102
输出样例
3
10