#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$ 是整数。
输入
从标准输入中按以下格式给出。
输出
输出答案。
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$。