有一个直线魔法阵其范围为[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