题目描述

输入两个整数 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

输入

输入两个整数 n 和 k(n 和k 之间以一个空格隔开)

输出

输出最少的操作次数

样例

5 17

4

限制

1s, 512MB 每组测试数据