#701. 设置喷水池(water)
-
ID: 701
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
admin
Tags> 设置喷水池(water)
说明
笑笑家楼下是一条绿化带，可以用一条坐标从0至10000的线段来表示。笑笑还知道这个绿化带上有n个地
点(坐标是0到10000的整数)可以设置喷水池。已知喷水池的半径为r(正整数)。笑笑希望知道至少需要设
置多少个喷水池才能把这绿化带全部灌溉。
输入格式
第一行两个整数n和r。分别表示可设置喷水池的地点数和喷水池半径。第二行n个数，分别表示可设置喷水池的地点坐标。
输出格式
一个数，表示所需设置喷水池的最少数量。5 4000
0 1000 3000 2000 90002提示
【数据规模】0<=1000,可以保证不存在无解情况。
可以保证最后结果在长整型范围内，商铺的总存货量不少于m。