#126. 设置喷水池
设置喷水池
说明
笑笑家楼下是一条绿化带,可以用一条坐标从0到10000的线段来表示。这个绿化带上有n个地点(坐标为0到10000的整数)可以设喷水池。已知喷水池的半径为r(正整数)。笑笑希望知道至少需要设置多少个喷水池才能把这个绿化带完全灌溉。输入格式
第一行,两个数n和r。
第二行有n个数,分别表示可设置喷水池的地点坐标。
输出格式
一个数,表示所需设置喷水池的最少数量。
样例
5 4000
0 1000 3000 2000 9000
2
5 4000
0 1000 3000 2000 9000
2