ACM互助伙伴
题号:NC16442
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

    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互助伙伴对的数目。
示例1

输入

复制
4 1
3 3 1 2

输出

复制
4

说明

(31,32) (31,24)(32,24) (13,24)共四对。下标为数字所在位置。

备注:

题目数据已降低难度。原来0<=a[i]<=100000000 k<=100000,有兴趣的同学不妨研究一下。