21006 - 抓住那头奶牛

农场主约翰发现自家的一头奶牛逃出了农场,他需要将这头奶牛重新抓起来,现在他在数轴上的点 N (0 ≤ N ≤ 100,000) 处,而奶牛在同一数轴上的点 K (0 ≤ K ≤ 100,000) 处。 

约翰有两种交通方式:步行和传送。  行走:FJ 可以在一分钟内从任意点 X 移动到点 X-1 或 X+1 ; 传送:FJ 可以在一分钟内从任何 X 点移动到 2 × X 点。 

如果母牛不知道它的追逐,根本不动,农夫约翰需要多长时间才能抓住这只逃亡的奶牛?

输入

第 1 行:两个整数N 和 K,两者间由空格分隔

输出

第 1 行:约翰抓住逃亡奶牛所需的最少时间(以分钟为单位)。
 

样例

输入

5 17

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题