问题1196--找牛

1196: 找牛

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

农场主约翰已被告知一头逃跑的母牛的位置,并希望立即抓住她。他在一个数轴上的N(0≤ N≤ 100000)点,奶牛位于点K(0≤ K≤ 100000)在同一号码线上。农夫约翰有两种移动方式:步行和远距离传送。
*步行:农场主可以在一分钟内从任意点X移动到点X-1或X+1
*传送:农场主可以在一分钟内从任意点X移动到点2×X。
如果这头牛没有意识到被追赶,根本就不动,农夫约翰要快花多长时间才能找回它?

输入

 两个整数N和K。

输出

要快抓到牛的时间。

样例输入 Copy

5 17

样例输出 Copy

4

来源/分类

POJ