#C07L12P06. C07.L12.总复习(二).课后附加题2.蓝牙连接.2

C07.L12.总复习(二).课后附加题2.蓝牙连接.2

题目描述

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

输入格式

第 1 行一个整数 n ( 2 ≤ n ≤ 105{10}^5 )。

第 2 行一个整数 d ( 0 ≤ d ≤ 105{10}^5 )。

接下来有 n 行,每行有一个整数 pip_i ( 0 ≤ pip_i10810^8 ) ,表示每一个人与签到处的距离。

输出格式

一个整数。

样例

5
6
1
5
34
11
3
4

样例解释

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

因为不同的人站在不同的位置,所以 pip_i 各不相同