第一次竞赛-D.量子能力猫

猫从薛定谔的箱子里成功存活并逃脱出来，这时它发现它已经掌握了量子力学的原理并拥有运用量子的能力。即便这样它还是克服不了它喜欢钻入纸箱的天性。
假设现在有一排纸箱的一端从0开始依次编号，这只猫可以以如下的方式在箱子之间行动：

• 走到相邻箱子：从第X号箱子走到相邻的第X+1号或X-1号箱子。
• 量子形式转移：从第X号箱子以量子态形式转移到2X号箱子里。

不论是用走的方法还是量子转移的方法，都算作一次转移。假设现在这只猫在第X号箱子里，它希望到第Y号箱子中，请问最少需要几次转移可以达到.

 

输入数据

输入只有一行，两个整数X Y由一个空格隔开

X Y

0≤X,Y≤100000

输出数据

输出一行，一个整数，表示猫进行转移的最小次数

样例

输入

5 17

输出

4

提示

最快的方式是5-10-9-18-17，这样猫转移了4次

题解：一般找最短方案都是用广度优先搜索，不只是图算法里有广度优先算法，对解空间进行遍历也可以使用BFS进行搜索。
简单情形，猫初始在X号箱子，它想去的Y号箱子比X的号码小，这时它只能逐个箱子的走过去，这时直接输出X-Y.
其它情形，就进行广度优先搜索，第k次移动处于位置x的时候，第k+1次移动可能处于x+1,x