#P1780. 压缩maojun

压缩maojun

题目背景

什么?这不是饼干,这是一个压缩maojun,把它打开,看上去像饼干一样,放在水里,它遇水变大变高啊,你看它吸水性很强的,来把它打开,它是一条加大加厚的maojun,你看这质量,怎么挣都挣不坏,用它,先擦擦脚,再擦擦脸,擦擦嘴巴,啊干净又卫生,出门携带非常方便,使用七八次都没问题的,来给你擦一下,什么?这么好在哪买,上方提交按钮,提交5次送5包,还送三个样例

题面

maojun 不喜欢压缩maojun,但是他喜欢压缩三角形。 他有一个边长为 xx 的等边三角形,他希望通过一些操作压缩成边长为 yy 的等边三角形。

他一次可以修改当前三角形一边的长度,修改后也应为合法的三角形。每次修改后,每一边的长度都应该是整数。

maojun 要获得边长 yy 的等边三角形,所需的最小修改次数是多少?

输入格式

第一含那个给两个整数 x x and y y ( 3<=y&lt;x<=100000 ) ,代表三角形一开始的边长 和需要压缩后的边长

输出格式

输出一个整数,代表最小的修改次数

样例 #1

样例输入 #1

6 3

样例输出 #1

4

样例 #2

样例输入 #2

8 5

样例输出 #2

3

样例 #3

样例输入 #3

22 4

样例输出 #3

6

提示

提示

第一个样例: (6,6,6)->(6,6,3)->(6,4,3)->(3,4,3)->(3,3,3)