#P5657. 抓住那只牛

抓住那只牛

题目描述

农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,眷把那只奶牛抓回来.

他们都站在数轴上.约翰在N(0{N(0≤}N{N≤}100000){100000)}处,奶牛K(0{K(0≤}K{K≤}100000){100000)}处.约翰有两种办法移动,步行和瞬移:步行每秒种 可以让约翰从z{z}处走到x+l{x+l}xl{x-l}处;而瞬移则可让他在1{1}秒内从x{x}处消失,在2x{2x}处出现.然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不动.

那么,约翰需要多少时间抓住那只牛呢?

输入格式

仅有两个整数N{N}K.{K.}

输出格式

最短的时间.

样例

输入样例

5 17

输出样例

4

提示

农民约翰从第5{5}点开始,逃亡的奶牛在第17{17}点。

输出详细信息:

农民约翰到达逃犯奶牛的最快方法是沿着以下路径移动:51091817{5-10-9-18-17,}需要4{4}分钟。