Problem E: a+b的操作次数

Memory Limit：512 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：86 Solved：56

Description

我们有变量 a 和 b， 其初始值均为 1，即 a = 1; b= 1。
可以执行以下两个操作：

  • 将 a 的值更改为 a+ b。
  • 将 b 的值更改为 a+ b。
目标是通过反复执行这两个操作，最终使得 a = x，b =  y 。程序返回反复执行a+b操作的次数。
其中 x 和 y 满足：
  • x 与 y ≤ 8*10^6，
  • x 和 y 的最大公约数为1。即gcd(x，y) = 1。
例如:  x=8 y=3。
    第(1)步:  (a=1 b=1) :  a=a+b >   (a=2 b=1)
    第(2)步:  (a=2 b=1) :  b=a+b >   (a=2 b=3)
    第(3)步:  (a=2 b=3) :  a=a+b >   (a=5 b=3)
    第(4)步:  (a=2 b=1) :  a=a+b >   (a=8 b=3)
通过上面4步操作 a+b ，最终得到 a=x=8; b=y=3。


Input

一行输入两个正整数 x 与 y。 

Output

返回反复执行a+b操作的次数。

Sample Input Copy 

8 3

Sample Output Copy 

4

HINT

  • x, y ≤ 10^9，
  • x 和 y 的最大公约数为1。即gcd(x， y) = 1。