#42. 为了更美好的明天

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Koishi

题目描述

为了更美好的明天...猫猫冒险队闯入 Koishi 的城堡打败了 Koishi 大魔王。

不幸的是, Koishi 逃跑了,现在猫猫冒险队被困在了 Koishi 的房间。

细心的卷子发现进来的门已经锁上了,想要破解的话得用更高级的魔法。

幸运的是, Koishi 逃跑时把城堡的天花板撞穿了,猫猫冒险队也许可以通过这个洞逃出去。

卷子的藤蔓魔法也许能派上用场。

天花板的洞口离地面 米,卷子每使用一次魔法都会让藤蔓长 米。

当藤蔓刚好触碰到洞口时(藤蔓长度),猫猫冒险队便可逃出城堡。

由于魔力有限,卷子想知道至少需要使用几次魔法才可逃出城堡。

一开始没有藤蔓,所以藤蔓是 米。

输入格式

输入两个整数 和 ,表示洞口离地面有 米,卷子每次使用魔法藤蔓会生长 米。

输出格式

输出一个整数 ,表示卷子至少需要使用 次魔法才能逃出城堡。

样例

样例输入

5 2

样例输出

3

样例输入

6 3

样例输出

2

数据范围与提示

注意数据范围以及int类型能存储的最大值