问题 D: 小黄猫的三角形 (san)

问题 D: 小黄猫的三角形 (san)

时间限制: 1 Sec  内存限制: 128 MB
提交: 60  解决: 31
[提交] [状态] [讨论版] [命题人:]

题目描述

不得不说,小黄猫的几何能力是非常优秀的,它开发的程序中经常用到几何原理。

它现在准备开发一个几何游戏,主角是等边三角形。

游戏是这样的,已知一个等边三角形的边长为x,现在每秒钟可以将其中一条边的长度变小(修改量为整数)。在改变过程中,每秒钟都需要保证改变后的三角形是合法(三角形的任意两边之和大于第三边)的,且均为正整数。

现在需要最终把三角形改变成边长为y的正三角形,请帮助小黄猫计算一下,它至少需要几秒钟。

输入

一行,两个正整数xy, 其中3y<x100000

输出

一行,一个整数,表示最少的时间。

样例输入 Copy

6 3

样例输出 Copy

4

提示

样例1的一种可行方案:
666)→(663)→(643)→(343)→(333
样例2的一种可行方案(输入8 5,输出3):

888)→(885)→(855)→(555
样例3(输入22 4,输出6)的一种可行方案:
222222)→(72222)→(72216)→(71016)→(7104
→(744)→(444