#AT1386. B - Golden Apple

B - Golden Apple

B - 金苹果

得分:200分

问题描述

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

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

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

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

约束条件

  • 输入中的所有值均为整数。
  • 1 ≤ N ≤ 20
  • 1 ≤ D ≤ 20

输入

输入以以下格式从标准输入给出:

N D

输出

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

样例输入1 6 2

样例输出1 2

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

样例输入2 14 3

样例输出2 2

样例输入3 20 4

样例输出3 3