#P2339. [ABC134B] Golden Apple

[ABC134B] Golden Apple

题目描述

一共有 NN 棵苹果树,编号为 1N1 \sim N 只有一棵树能结出金苹果。因此,我想安排几个人帮我监视着这 NN 棵树。

在编号为 ii 这棵树上的人可以监视到从 iDi-Di+Di+D 范围内的所有树。那么请问,我最少要请几个人来监视呢?

输入格式

第一行,两个整数:NNDD1N,D201 \le N, D \le 20

输出格式

一个整数,最少请的人数。

6 2
2
14 3
2
20 4
3