Problem2104--蓝牙连接

2104: 蓝牙连接

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

n个人排队签到,队伍成一条直线,签到处位置为0,第i个人与签到处的距离是pi。排队是一件无聊的事情,所以他们可以通过手机蓝牙与附近的人连接聊天,蓝牙信号的有效距离是有限的,每个人只能与他距离不超过d的人进行蓝牙连接,这样这两个人就可以聊天了。已知每个人的位置和蓝牙的有效距离d,请你编程算出有多少组可以相互聊天的人。

Input

第1行一个整数n。(2≤n≤10000000)

第2行一个整数d。(0≤d≤1000000)

接下来有n行,每行有一个整数pi(0≤pi≤1 000 00000),表示每一个人与签到处的距离。(数据是有序的)

Output

一个整数,表示队伍中有多少组可以相互聊天的人。

Sample Input Copy

5
6
1 3 5 11 34

Sample Output Copy

4

HINT

样例解释

样例说明:队伍中1和5,1和3,5和11,3和5一共4组人可以相互聊天。

【数据范围】

对于100%的数据,1≤n≤10000000。


Source/Category