题目描述

给定两个正整数 $S$ 与 $T$，请利用增长、减少与翻倍的操作，目标是让 $S$ 变成 $T$：

• 每步增长操作可以让 $S$ 加 $1$；
• 每步减少操作可以让 $S$ 减 $1$；
• 每步翻倍操作可以让 $S$ 翻倍。

请计算，最少需要用多少步操作才能将 $S$ 变成 $T$？

输入格式

• 两个整数，分别表示 $S$ 与 $T$。

输出格式

4 7

2

样例解释 1

4--->8--->7

数据范围

• 对于 $30\%$ 的数据，$1\leq S, T\leq 100$；
• 对于 $60\%$ 的数据，$1\leq S, T\leq 10000$；
• 对于 $100\%$ 的数据，$1\leq S, T\leq 10^{18}$；

来源

改编自 ABC188F +1-1x2