#abc188f. [abc188_f]+1-1x2

[abc188_f]+1-1x2

题目描述

高桥在黑板上写了一个整数 XX。他可以任意次数以任意顺序执行以下三种操作:

  • 将黑板上的数字增加 11
  • 将黑板上的数字减少 11
  • 将黑板上的数字乘以 22

找到将数字 YY 写在黑板上所需的最小操作次数。

约束条件

  • 1X10181 \le X \le 10^{18}
  • 1Y10181 \le Y \le 10^{18}
  • XXYY 是整数。

输入

从标准输入读入输入数据,输入格式如下:

XX YY

输出

将答案打印出来。


示例输入 1

3 9

示例输出 1

初始时,黑板上写有 33。通过执行以下三个操作,我们可以得到 99

  • 将数字增加 11,得到 44
  • 将数字乘以 22,得到 88
  • 将数字增加 11,得到 99

示例输入 2

7 11

示例输出 2

通过以下步骤,我们可以将黑板上的数字变为 1111

  • 将数字减少 11,得到 66
  • 将数字乘以 22,得到 1212
  • 将数字减少 11,得到 1111

示例输入 3

1000000000000000000 1000000000000000000

示例输出 3

如果黑板上初始时的数字已经等于 YY,则输出 00