#ABC134B. Golden Apple
Golden Apple
题目描述
There are 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 through to the trees. An inspector deployed under the -th tree will inspect the trees with numbers between and (inclusive).
Find the minimum number of inspectors that we need to deploy to achieve the objective.
一排苹果树有 棵。人们说其中一棵会结出金苹果。
我们想部署一定数量的检查员,以便对每棵苹果树进行检查。
每个检查员将被安排在其中一棵树下。为方便起见,我们将为这些树分配从 到 的编号。部署在第 棵树 下的检查员将检查编号在 到 之间的树。(含)之间的树木。
求实现目标所需的最少检查员人数。
输入格式
一行用空格隔开的整数 和。
输出格式
打印实现目标所需的最少检查员人数。
样例 #1
样例输入 #1
6 2
样例输出 #1
2
样例 #2
样例输入 #2
14 3
样例输出 #2
2
样例 #3
样例输入 #3
20 4
样例输出 #3
3
说明
数据规模与约定
- 输入值均为整数。
样例 解释
例如,我们可以通过在树 和树 下放置检查器来实现目标。