2766 - 谍报频传
题目描述
在战争中，谍报工作是地下工作中非常重要的一个环节，很多时候，地下谍报工作往往决定了正面战场的成败。
A 国正在经历一场大战，在该战争中，有 n 个地下电台分布在一条直线的各个位置，第 i 台电台的位置可以用 p_i 来表示，没有任何两个电台会放在同一个位置上。
由于无线电波传输距离的限制，任意一个电台发送的电波只能传输到和这个电台的距离不超过 d 的位置；如果两个电台的距离不超过 d，这两个电台就可以正常的互相通信。
现给出 n 个电台每个电台的位置，请计算出有多少对电台可以互相通信？
输入
第一行包含两个整数 n,d，分别表示电台的数量和电台的最远通信距离；
第二行包含 n 个整数，每个整数都是一个电台的位置 p_i。
输出
输出一个整数，表示可以正常通信的电台的对数。
样例
输入
5 10 10 12 16 37 40
输出
4
输入
6 5 2 1 6 16 11 26
输出
5
输入
50 7 39 107 141 84 95 15 94 113 93 160 31 154 28 7 179 135 162 45 1 64 88 14 123 26 153 92 22 98 70 145 87 128 120 56 170 149 138 176 136 103 77 52 32 17 167 10 3 34 18 59
输出
87
说明
【样例 1 解释】
由于最远通信距离为 10 ，因此可以互相通信的电台有 4 对，他们的位置分别在：
10-12、10-16、12-16、37-40。
【数据范围】
对于 50\% 的数据，1 \leq n \leq 10^3。
对于 100\% 的数据，1 \leq n \leq 10^6，0 \le d \le 10^4， 0\le p_i \le 10^9。
标签
