+1-1x2

题目描述

高桥君在黑板上写下了整数 $X$。

高桥君可以按任意顺序执行以下 $3$ 种操作任意多次：

• 将黑板上的值增加 $1$
• 将黑板上的值减少 $1$
• 将黑板上的值变为 $2$ 倍

求高桥君将黑板上的值变为 $Y$ 所需的最少操作次数。

输入格式

输入按以下格式从标准输入给出：

$X$ $Y$

输出格式

输出答案。

样例

3 9

3

最初黑板上写着 $3$。通过以下 $3$ 次操作可以将其变为 $9$：

• 将黑板上的值增加 $1$。黑板上的值变为 $4$。
• 将黑板上的值变为 $2$ 倍。黑板上的值变为 $8$。
• 将黑板上的值增加 $1$。黑板上的值变为 $9$。

7 11

3

按以下步骤可以将黑板上的值变为 $11$：

• 将黑板上的值减少 $1$。黑板上的值变为 $6$。
• 将黑板上的值变为 $2$ 倍。黑板上的值变为 $12$。
• 将黑板上的值减少 $1$。黑板上的值变为 $11$。

1000000000000000000 1000000000000000000

0

如果黑板上的值一开始就等于 $Y$，请输出 $0$。

数据范围

• $1 \le X \le 10^{18}$
• $1 \le Y \le 10^{18}$
• $X, Y$ 是整数