#658. 高考分数(remake)

高考分数(remake)

在完美掌握语数英三科数数英一坤科之后,你已经可以控制你的高考分数了!

但是,为了和你的 npy 考入同一所大学,你决定考出与 Ta 相同的分数。

众所周知,考试状态是有延续性的。假设你在某次考试中取得 xx 分,那么你可以控制下一次考试的成绩为 x1,x+1,x×2x-1,x+1,x\times 2 三者的任意一个。

已知你第一次考试的成绩为 BB,你的 npy 的高考成绩为 AA,请问至少在高考前进行多少次模考,可以使得你与 npy 的高考成绩相同。

若初始时 A=BA=B,可认为无需进行模考,即答案为 00

输入格式

第一行读入两个整数,依次为 A,BA,B,含义如题。

输出格式

输出一个整数,表示最少的模考次数。

样例

输入1

5 2

输出1

2

输入2

1 99

输出2

98

输入3

86 32

输出3

12
数据范围与提示
Case # A,BA,B
1 - 3 1A,B1061\le A,B\le 10^6
4 - 6 1A,B10181\le A,B\le 10^{18}​​
7 - 10 $1\le A,B\le 10^{500}