题目描述
有n户渔民住在海边,他们都整齐的排列成一条直线。 每户渔民用一个坐标pi表示,每个渔民活动半径为d。如果两户渔民之间的距离不超过d,那么这两户渔民就相互认识。 请你帮忙统计一下有多少户渔民相互认识。
输入格式
第一行两个正整数n,d 第二行n个整数pi,代表每户渔民的坐标。
输出格式
输出一个整数,代表有多户渔民相互认识
输入样例
5 10
10 12 16 37 40
输出样例
4
数据规模
对于50%的数据2≤n≤103 对于100%的数据2≤n≤105,1≤d≤104,1≤pi≤109