ACM大家庭有n个同学。对于每个同学,都有对应的ACM能力值a[i](1<=i<=n)。当有两个同学的ACM能力值相差不超过k时,他们互为对方的ACM互助伙伴。请问一下ACM大家庭里有多少对ACM互助伙伴((A,B),(B,A)被视为同一对)。
第1行输入两个整数n,k(n<=100000)。本题限制k<=1。提示,k可以为0。
第2行输入n个整数,为a[1]~a[n](0<=a[i]<=1000000,1<=i<=n)。
提示: 互助伙伴:两人的能力值是很接近的。
输出一行,代表ACM互助伙伴对的数目。
题目数据已降低难度。原来0<=a[i]<=100000000 k<=100000,有兴趣的同学不妨研究一下。