Memory is now interested in the de-evolution of objects, specifically triangles. He starts with an equilateral triangle of side length x, and he wishes to perform operations to obtain an equilateral triangle of side length y.
In a single second, he can modify the length of a single side of the current triangle such that it remains a non-degenerate triangle (triangle of positive area). At any moment of time, the length of each side should be integer.
What is the minimum number of seconds required for Memory to obtain the equilateral triangle of side length y?
The first and only line contains two integers x and y (3 ≤ y < x ≤ 100 000) — the starting and ending equilateral triangle side lengths respectively.
Print a single integer — the minimum number of seconds required for Memory to obtain the equilateral triangle of side length y if he starts with the equilateral triangle of side length x.
6 3
4
8 5
3
22 4
6
本题有一点考验思维 上来首先会觉得是希望由大的边转化到小的边 贪心可以很快想到 就是让每次边减少的值尽可能大 但是这样会有个问题 最小的边会影响以后的减小 所以初始的值并不好设 这时我们可以反过来想想 如果是 从小边到大边我们就可以 让最小的边每次增尽可能大 而且最关键的是这保证了以后增的速率最快 最终三个边都大于或等于大边x 结束 有时逆向思维很关键!!!