题目描述
有$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$