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