1077: 农夫抓牛

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:535 Solved:287

Description

农夫约翰已被告知一头在逃奶牛的位置,他想立即抓住它。他从一条数字线上的N点(0≤N≤100000)开始,奶牛在同一条数字线上的K点(0K≤100000)。农夫约翰有两种交通方式:步行和传送。
①步行:FJ可以在一分钟内从任何一个点X移动到点X-1或X+1
②电传:FJ可以在一分钟内从任何X点移动到2×X点。
如果奶牛没有意识到自己在追赶,根本不动,农夫约翰需要多长时间才能找回它?

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

仅一行 两个空格分隔的整数:N和K

Output

仅一行,农夫抓到牛的最小步数

Sample Input Copy

5 17

Sample Output Copy

4