题目描述
小 K 最近对物体的演化很感兴趣,特别是三角形。她从边长为 $x$ 的等边三角形开始,想要通过一些操作获得边长为 $y$ 的等边三角形。
在每一次的操作中,小 K 可以修改当前三角形其中一条边的长度,但小 P 为了阻止她达到目的,要她保证任何时候都必须使得此时的三边依然可以围成一个三角形,且每条边的长度都必须是整数。
问:小 K 最少需要多少次操作才可以将边长为 $x$ 的等边三角形转化为边长为 $y$ 的等边三角形?
输入
输入只有一行,包含两个整数 $x,y\ (3 \le y < x \le 100000)$。
输出
输出小 K 为了达成目标所最少需要的操作次数。
样例输入
6 3
样例输出
4
参考代码
暂无
解析
暂无