#abc134b. [abc134_b]Golden Apple

[abc134_b]Golden Apple

题目描述

一排有 NN 棵苹果树。有人说其中的一棵树将结果金苹果。

我们想要派出一些检查员,以便每棵树都能被检查到。

每个检查员将被派到其中的一棵树下。为了方便起见,我们将按顺序给这些树编号,从 11NN。第 ii 棵树下方的检查员 (1iN)(1 \leq i \leq N) 将检查编号范围在 iDi-Di+Di+D 之间的树(包括树 ii)。

请找出满足目标所需的最小检查员数量。

约束条件

  • 输入中的所有值都是整数。
  • 1N201 \leq N \leq 20
  • 1D201 \leq D \leq 20

输入

从标准输入读入输入数据,数据格式如下:

NN DD

输出

输出一个整数,表示满足目标所需的最小检查员数量。

示例输入 1

6 2

示例输出 1

例如,我们可以在第 33 棵和第 44 棵树下放置检查员,来实现目标。

示例输入 2

14 3

示例输出 2

示例输入 3

20 4

示例输出 3