#AT1714. F - +1-1x2

F - +1-1x2

F - +1-1x2

得分:600分

问题描述

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

  • 将黑板上的数增加 $1$;
  • 将黑板上的数减少 $1$;
  • 将黑板上的数乘以 $2$。

找出将 $Y$ 写到黑板上所需的最小操作次数。

约束

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

输入

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

XX YY

输出

输出答案。


3 9
3

初始时黑板上写着 $3$。以下三个操作可以将其变为 $9$:

  • 增加 1,得到 $4$;
  • 乘以 2,得到 $8$;
  • 增加 1,得到 $9$。

7 11
3

以下步骤可以将黑板上的数变为 $11$:

  • 减少 1,得到 $6$;
  • 乘以 2,得到 $12$;
  • 减少 1,得到 $11$。

1000000000000000000 1000000000000000000
0

如果初始时黑板上的数等于 $Y$,则输出 $0$。