#AT1150. 金苹果
金苹果
题目描述
有棵苹果树排成一排。有人说其中一棵树会结出金苹果。
我们希望派遣一些检查员来检查每棵树。
每个检查员将被派到其中一棵树下。为方便起见,我们将树从到编号。一个被派到第棵树下的检查员将检査第棵树到第棵树(包括两端)
找到我们需要派遣的检查员的最小数目以实现目标。
输入
一行两个整数,表示
输出
打印我们需要派遣的检查员的最小数目。
6 2
2
样例解释
我们可以通过,在第3棵树和第4棵树下放置一个检查员,来实现目标。
14 3
2
20 4
3
提示