题目描述

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

输入格式

第1行一个整数n。（2≤n≤5000000）

第2行一个整数d。（0≤d≤1000000）

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

输出格式

输出一个整数。

5 6 1 5 34 11 3

4

</p>

提示

队伍中1和5，1和3，5和11，3和5一共4组人可以相互聊天。

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

来源

尺取法、滚动 / 二