#42. 为了更美好的明天

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

题目描述

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

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

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

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

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

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

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

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

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

输入格式

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

输出格式

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

样例

样例输入

5 2

样例输出

3

样例输入

6 3

样例输出

2

数据范围与提示

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