分数: 600 点
问题陈述
高桥写了一个整数 X 在黑板上。 他可以以任意顺序执行任意次数的以下三种操作:
- 将黑板上写的值增加 1;
- 将黑板上写的值减少 1;
- 将黑板上写的值乘以 2.
找出所需的最少操作数 黑板上写着 Y 。
约束
- 1 \le X \le 10^{18}
- 1 \le Y \le 10^{18}
- X 和 Y 是整数。
输入
输入由标准输入按以下格式给出:
X Y
输出
打印答案。
示例输入 1
3 9
示例输出 1
3
最初, 黑板上写着 3 。通过以下三个操作就可以实现 9:
- 将值增加 1,结果是 4;
- 将值乘以 2,结果是 8;
- 将值增加 1,结果是 9.
示例输入 2
7 11
示例输出 2
3
下面的程序可以使黑板上的值 11:
- 将值减少 1,结果是 6;
- 将值乘以 2,结果是 12;
- 将值减少 1,结果是 11.
示例输入 3
1000000000000000000 1000000000000000000
示例输出 3
0
如果最初写在黑板上的值等于 Y,打印 0.