问题 1687. -- 设置喷水池

1687: 设置喷水池

时间限制: 1 Sec  内存限制: 128 MB
提交: 32  解决: 9
[提交][状态][讨论版]

题目描述

笑笑家的楼下是一条绿化带,可以用一条坐标从0到10000的线段来表示。笑笑还知道这个绿化带上有n个地点(坐标为0到10000的整数)可以设置喷水池。已知喷水池的半径为r(正整数)。
笑笑希望知道至少需要设置多少个喷水池才能把这个绿化带完全灌溉。

输入

包含二行:
第一行两个数n和r,分别表示可设置喷水池的地点数和喷水池的半径。
第二行共有n个数,分别表示可设置喷水池的地点坐标。

输出

只有一行且只有一个正整数:所需设置喷水池的最少数量。

样例输入

5 4000
0 1000 2000 3000 9000

样例输出

2

提示

【数据规模】对于100%的数据,1 <= n <= 1 000,保证所有数据都有解

来源

[提交][状态]