[ABC188F] +1-1x2
题意翻译
### 题目描述
高桥君在黑板上写下了一个正整数 X，现在高桥君想要让这个正整数变成 Y，每一次都可以按以下三种中的任意一种方式来改变这个数:
1. 将目前黑板上的数加1。
2. 将目前黑板上的数减1。
3. 将目前黑板上的数乘以2。
现在高桥君想要知道从 X 变成 Y 的最小次数。
### 输入格式
两个正整数 X ， Y。
### 输出格式
X 变成 Y 的最小操作的次数。
### 说明/提示
- 1≤X≤${10^{18}}$
- 1≤Y≤${10^{18}}$
题目描述
[problemUrl]: https://atcoder.jp/contests/abc188/tasks/abc188_f
高橋君は黒板に整数 $ X $ を書きました。
高橋君は以下の $ 3 $ 種類の操作を好きな順序で何回でも実行することができます。
- 黒板に書かれている値を $ 1 $ 増やす
- 黒板に書かれている値を $ 1 $ 減らす
- 黒板に書かれている値を $ 2 $ 倍する
高橋君が黒板に書かれている値を $ Y $ にするために必要な最小の操作回数を求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ X $ $ Y $
输出格式
答えを出力せよ。
输入输出样例
输入样例 #1
3 9输出样例 #1
3输入样例 #2
7 11输出样例 #2
3输入样例 #3
1000000000000000000 1000000000000000000输出样例 #3
0说明
### 制約
- $ 1\ \le\ X\ \le\ 10^{18} $
- $ 1\ \le\ Y\ \le\ 10^{18} $
- $ X,\ Y $ は整数である
### Sample Explanation 1
最初、黒板には $ 3 $ が書かれています。以下の $ 3 $ 回の操作で、これを $ 9 $ にすることができます。 - 黒板に書かれている値を $ 1 $ 増やす。黒板に書かれている値は $ 4 $ になる。 - 黒板に書かれている値を $ 2 $ 倍する。黒板に書かれている値は $ 8 $ になる。 - 黒板に書かれている値を $ 1 $ 増やす。黒板に書かれている値は $ 9 $ になる。
### Sample Explanation 2
以下の手順で黒板に書かれている値を $ 11 $ にすることができます。 - 黒板に書かれている値を $ 1 $ 減らす。黒板に書かれている値は $ 6 $ になる。 - 黒板に書かれている値を $ 2 $ 倍する。黒板に書かれている値は $ 12 $ になる。 - 黒板に書かれている値を $ 1 $ 減らす。黒板に書かれている値は $ 11 $ になる。
### Sample Explanation 3
最初から黒板に書かれている値が $ Y $ に等しい場合、$ 0 $ を出力してください。