魔法移动
魔法移动
时间限制:1秒 内存限制:256M
【题目描述】
在一条长为200000通道中(你可以看成一条数轴),精灵处在 \(X\) 处,它想尽快移动到 \(Y\) 处,它有步行也魔闪两种移动方法:步行每秒可以让从 \(x\) 处走到 \(x+1\) 或 \(x-1\) 处;而魔闪则可以让他每秒内从 \(x\) 瞬间移动到 \(2x\) 处。
那么,你能计算处精灵从X移动Y的最短时间吗? 注意,任何时候精灵都不可以在通道之外。
【输入格式】
仅两个整数 \(X\) 和 \(Y\) 。
【输出格式】
最短的时间。
【输入输出样例1】
Input
5 17
Output
4
【数据限制】
对于 \(100\%\) 的数据,\(1≤X,Y≤200000\)
【来源】
Mr.he