抓住那头牛

题目描述:

农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点 N (0≤N≤100000) ，牛位于点  K ( 0 ≤ K ≤ 100000 ) 。农夫有两种移动方式：走路或瞬间移动：

1、从 X 移动到X−1 或 X+1 ，每次移动花费一分钟。

2、从 X 移动到 2∗X ，每次移动花费一分钟。

由于奶牛不知道农夫在追它，它在整个过程一动不动在吃草，问农夫最少要花多少时间才能抓住牛？

输入格式:

有多行数据，每一行有两个整数X, Y

输出格式:

每一行输出小明捉住奶牛最短时间（秒）

样例输入:

5 17
1 2

样例输出:

4
1

提示:

在第一组测试数据中，小明最快捉住奶牛的路径是5-10-9-18-17, 一共用了4s时间。

时间限制: 2000ms
空间限制: 128MB

---