#ABC134B. Golden Apple

Golden Apple

题目描述

There are NN apple trees in a row. People say that one of them will bear golden apples.

We want to deploy some number of inspectors so that each of these trees will be inspected.

Each inspector will be deployed under one of the trees. For convenience, we will assign numbers from 11 through NN to the trees. An inspector deployed under the ii-th tree (1iN)(1 \leq i \leq N) will inspect the trees with numbers between iDi-D and i+Di+D (inclusive).

Find the minimum number of inspectors that we need to deploy to achieve the objective.

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

我们想部署一定数量的检查员,以便对每棵苹果树进行检查。

每个检查员将被安排在其中一棵树下。为方便起见,我们将为这些树分配从 11NN 的编号。部署在第 ii 棵树 (1iN)(1 \leq i \leq N) 下的检查员将检查编号在 iDi-Di+Di+D 之间的树。(含)之间的树木。

求实现目标所需的最少检查员人数。

输入格式

一行用空格隔开的整数 NNDD

输出格式

打印实现目标所需的最少检查员人数。

样例 #1

样例输入 #1

6 2

样例输出 #1

2

样例 #2

样例输入 #2

14 3

样例输出 #2

2

样例 #3

样例输入 #3

20 4

样例输出 #3

3

说明

数据规模与约定

  • 输入值均为整数。
  • 1N201 \leq N \leq 20
  • 1D201 \leq D \leq 20

样例 11 解释

例如,我们可以通过在树 33 和树 44 下放置检查器来实现目标。