UOJ Logo

NOI.AC

1S 512MB

#1273. 喷水池

Statistics

题目描述

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

输入

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

输出

一个数,表示所需设置喷水池的最少数量。

样例输入

5 4000
0 1000 3000 2000 9000

样例输出

2