300302 - 一维魔法
有一个直线魔法阵其范围为[0,10^7],其中有一根魔法杖在坐标d,哈利需要从坐标s出发用最短的时间拿到魔法杖。哈利在1秒内可以从当前坐标a移动到 a-1或a+1,也可以使用魔法从a坐标传送到2×a坐标。哈利最少需要多少秒能到魔法杖所在位置?
注意:任何时刻哈利都不能从魔法阵里移动出去。
输入
第一行,一个整数s,表示哈利所在坐标。
第二行,一个整数d,表示魔法杖所在坐标。
对于100%的数据:
0\le s,d \le 10^7。
输出
一行,一个整数,表示哈利需要的最短时间。
样例
输入
1 3
输出
2
输入
1 4
输出
2
输入
123 12345
输出
36