2635 - 白云校区的奶牛

通过次数

0

提交次数

0

时间限制 : 2 秒 内存限制 : 128 MB

白云校区的食品学院最近养了只奶牛作奶品分析,最近下大雨奶牛趁机走丢了,小明被告知奶牛正在某位置上吃草,他很想尽快捉住它。假设小明刚开始在位置X (0 X 100,000),假设他与奶牛在一条直线上,奶牛在位置Y (0 Y 100,000)。小明有两种移动的方法:走路或瞬间移动:

(1)走路,小明可以在1秒钟从位置X 走到位置X – 1和位置X + 1;

(2)瞬间转移,小明可以在1秒钟从位置X 转移到位置2X。

由于奶牛不知道小明在追它,它在整个过程一动不动在吃草,问小明最短多长时间可以捉到这只奶牛。


题目输入

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


题目输出

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


输入/输出样例

输入格式

5 17
1 2

输出格式

4
1