1015: 最少变换

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

输入两个整数n (0<n<100001)和k (0<k<100001),通过对n连续进行加1或减1或乘以2这3种操作,使得n最后结果正好等于k(同一种操作可以使用多次也可以不使用),要求输出最少的操作次数。

例如:n为5, k为17,通过减1、乘以2、乘以2、加1四次操作得到17,也就是:

5-1=4,4\*2=8,8\*2=16、16+1=17

Input

两行,

分别输入两行整数n和k

Output

输出最少的操作次数

Sample Input Copy

5 
17

Sample Output Copy

4