Problem4463--灌溉

4463: 灌溉

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

一条绿化带，可以用一条坐标从0到10000的线段来表示。绿化带上有n 个点（坐标为0到10000的整数）可以布置灌溉喷头。 已知灌溉喷头覆盖半径为r 。问至少需要设置多少个灌溉喷头才能把这个绿化带完全灌溉。

Input

第一行两个正整数N 和R，表示可布置喷头地点数和喷头的覆盖半径。
第二行有n 个数，分别表示可设置喷水池的地点坐标。

Output

一个数，表示所需灌溉喷头最少数量。

Sample Input Copy 

5 4000
0 1000 3000 2000 9000

Sample Output Copy 

2

HINT

n ≤1000 ，可以保证不存在无解情况。

Source/Category

 140_T04' 
[Submit] [Status]