#Z041. 金苹果

金苹果

题目大意

题目描述

一共有 NN 棵苹果树,编号为 11 ~ NN 只有一棵树能结出金苹果。

因此,我想安排几个人帮我监视着这 NN 棵树。

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

输入格式

第一行,两个整数:NNDD

输出格式

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

6 2
2

样例解释1

可以将人安排在第2个位置和第5个位置

14 3
2
20 4
3

提示

  • 1  N  20 1\ \leq\ N\ \leq\ 20
  • 1  D  20 1\ \leq\ D\ \leq\ 20