100 atcoder#ABC134B. [ABC134B] Golden Apple

[ABC134B] Golden Apple

配点 : 200200

問題文

一列に並んだ NN 本の林檎の木のうちいずれかに黄金の林檎が実ると言われています。

そこで、何人かの監視員を配置してどの林檎の木もいずれかの監視員に監視された状態にしたいです。

それぞれの監視員は NN 本の木のうちいずれかに配置します。便宜上、これらの木に 11 から NN までの番号をつけます。番号 ii の木に配置された監視員は、番号が iDi-D 以上 i+Di+D 以下のすべての林檎の木を監視します。

条件を満たすために少なくとも何人の監視員を配置する必要があるか求めてください。

制約

  • 入力は全て整数である。
  • 1N201 \leq N \leq 20
  • 1D201 \leq D \leq 20

入力

入力は以下の形式で標準入力から与えられる。

NN DD

出力

条件を満たすために配置する必要のある監視員の人数の最小値を出力せよ。

6 2
2

例えば、番号 3,43, 4 の木に 11 人ずつ監視員を配置すれば条件を満たすことができます。

14 3
2
20 4
3