题目描述

黑板上最初写着整数 $X$。你可以按任意顺序执行任意多次以下操作：

• 把当前值加 $1$；
• 把当前值减 $1$；
• 把当前值乘以 $2$。

求把黑板上的数变成 $Y$ 所需的最少操作次数。

输入格式

$X,Y$

输出格式

输出最少操作次数。

数据范围

• $1 <= X <= 10^{18}$
• $1 <= Y <= 10^{18}$
• $X, Y$ 均为整数

3 9

3

7 11

3

1000000000000000000 1000000000000000000

0