抓住那只奶牛
时间限制:1秒 内存限制:256M
【题目描述】
FJ被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来。
他们都站在数轴上,FJ在 \(N\) 处,奶牛在 \(K\) 处,FJ有两种办法移动,步行和瞬移:步行每秒可以让FJ从 \(x\) 处走到 \(x+1\) 或 \(x-1\) 处;而瞬移则可以让他每秒内从 \(x\) 处消失,在 \(2x\) 处出现。
然而那只逃逸的奶牛,悲剧地没有发现自己的处境有多糟糕,正站在 \(K\) 处一动不动。那么,FJ需要多少时间抓住那只牛呢?
【输入格式】
仅两个整数 \(N\) 和 \(K\) 。
【输出格式】
最短的时间。
【输入输出样例1】
Input
5 17
Output
4
【数据限制】
对于 \(100\%\) 的数据,\(1≤N,K≤100000\)
【来源】
Mr.he