UOJ Logo

NOI.AC

1S 512MB

#1590. 渔民

Statistics

题目描述

有$n$户渔民住在海边,他们都整齐的排列成一条直线。 每户渔民用一个坐标$p_i$表示,每个渔民活动半径为$d$。如果两户渔民之间的距离不超过$d$,那么这两户渔民就相互认识。 请你帮忙统计一下有多少户渔民相互认识。

输入格式

第一行两个正整数$n,d$ 第二行$n$个整数$p_i$,代表每户渔民的坐标。

输出格式

输出一个整数,代表有多户渔民相互认识

输入样例

5 10
10 12 16 37 40

输出样例

4

数据规模

对于$50\%$的数据$2 \leq n \leq 10^3$ 对于$100\%$的数据$2 \leq n \leq 10^5,1 \leq d \leq 10^4,1 \leq p_i \leq 10^9$