← 返回题目列表

AtCoder · abc188_f

F. 加一减一乘二

中文机器翻译题面 查看原题

分数: 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.