300302 - 一维魔法

有一个直线魔法阵其范围为[0,10^7],其中有一根魔法杖在坐标d,哈利需要从坐标s出发用最短的时间拿到魔法杖。哈利在1秒内可以从当前坐标a移动到 a-1a+1,也可以使用魔法从a坐标传送到2×a坐标。哈利最少需要多少秒能到魔法杖所在位置?

注意:任何时刻哈利都不能从魔法阵里移动出去。

输入

第一行,一个整数s,表示哈利所在坐标。

第二行,一个整数d,表示魔法杖所在坐标。

对于100%的数据:

0\le s,d \le 10^7

输出

一行,一个整数,表示哈利需要的最短时间。

样例

输入

1 3

输出

2

输入

1 4

输出

2

输入

123 12345

输出

36
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题