#P1644. Memory and De-Evolution

Memory and De-Evolution

题目描述

Memory 对物体,尤其是三角形的变化感兴趣。他有一个边长为 xx 的等边三角形,他希望通过一些操作获得一个边长为 yy 的等边三角形。

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

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

输入格式

第一行包含两个整数 xxyy3y<x1000003\le y < x \le 100000),分别为最开始的三角形边长与想要获得的三角形边长。

输出格式

输出一个整数,即为最小的修改次数。

6 3
4
8 5
3
22 4
6