1888. 陆行鸟挖宝

单点时限: 2.0 sec

内存限制: 256 MB

你坐在陆行鸟上进行一个挖宝任务,陆行鸟有三种移动方式,假定移动前的坐标为 $X$,则:

  1. 移动到 $2X$ 的地方。
  2. 移动到 $X-1$ 的地方。
  3. 移动到 $X+1$ 的地方。

为了尽快挖到宝物而不至于被别人先挖到,你需要选择最快的方式挖到宝物。

输入格式

多组测试数据。每组测试数据包含两个整数 $A(0 \leq A \leq 100000), B(0 \leq B \leq 100000)$。$A$ 是你的初始坐标,$B$ 宝物所在的坐标。

输出格式

对于每组测试数据,输出挖到宝物最少需要移动的次数。

样例

Input
5 17
0 1
Output
4
1

46 人解决,68 人已尝试。

51 份提交通过,共有 220 份提交。

4.7 EMB 奖励。

创建: 12 年,3 月前.

修改: 2 年,9 月前.

最后提交: 1 天,5 小时前.

来源: N/A