原子由电子和原子核组成,电子绕原子核运动的轨道并不是连续的,因此原子的能级也是离散的(对应电子在不同轨道时的能量),假设原子的能级分布E=1,2,3……N(N<=100000),电子在不同的能级之间可以跃迁。一开始电子处于能级n,现想将其跃迁至能级k上,n、k均为正整数。假设跃迁支持以下两种方式:
在一个时间单位中,电子能够从能级x跃迁到x-1或x+1;
在一个时间单位中,电子能够直接从x跃迁到2x。
输入格式:
共输入多个样例,每个样例有两个值,分别代表n和k。(0 ≤ n, k ≤ 100000)
输出格式:
跃迁所需的最少时间。
输入样例:
在这里给出一组输入。例如:
5 17
5 16
输出样例:
在这里给出相应的输出。例如:
4
3
样例解释
电子能级变更顺序为:5-10-9-18-17
电子能级变更顺序为:5-4-8-16
h=0
class Queue:
d