#AT1150. 金苹果

金苹果

题目描述

NN棵苹果树排成一排。有人说其中一棵树会结出金苹果。

我们希望派遣一些检查员来检查每棵树。

每个检查员将被派到其中一棵树下。为方便起见,我们将树从11NN编号。一个被派到第ii棵树下(1iN)(1≤i≤N)的检查员将检査第iDi-D棵树到第i+Di+D棵树(包括两端)

找到我们需要派遣的检查员的最小数目以实现目标。

输入

一行两个整数,表示N,DN,D

输出

打印我们需要派遣的检查员的最小数目。

6 2
2 

样例解释

我们可以通过,在第3棵树和第4棵树下放置一个检查员,来实现目标。

14 3
2
20 4
3

提示

1N20 1 \leq N \leq 20

1D201 \leq D \leq 20