题目描述
夏日的校园一角,常有萤火虫聚集。
我们可以把萤火虫看成分布在一条直线上,每只萤火虫的位置用坐标
p
i
p
i
来表示。
萤火虫发出的光亮强度是一样的,而且只能照耀到离它距离不超过
d
d 的萤火虫。
给出所有萤火虫的位置和它发出的光所能传播的最远距离
d
d ,现在想知道究竟有多少对萤火虫可以被互相照耀。
注意:
A
A和
B
B互相照耀,这算一对,而不是算
A
−
B
/
B
−
A
A−B/B−A两对。
输入格式
输入数据包括两行,第一行包含两个整数
n
,
d
n,d。
第二行包含
n
n 个空格隔开的整数,每个整数都是一个坐标
p
i
p
i
,描述一只萤火虫在直线上的位置。
1
≤
n
≤
1
0
6
1≤n≤10
6
,
0
≤
p
i
≤
1
0
8
0≤p
i
≤10
8
,
0
≤
d
≤
1
0
4
0≤d≤10
4
输出格式
一个整数,表示答案。
输入输出样例
输入 #1复制
5 10
10 12 16 37 40
输出 #1复制
4