AT_abc188_f [ABC188F] +1-1x2
Description
[problemUrl]: https://atcoder.jp/contests/abc188/tasks/abc188_f
高橋君は黒板に整数 $ X $ を書きました。
高橋君は以下の $ 3 $ 種類の操作を好きな順序で何回でも実行することができます。
- 黒板に書かれている値を $ 1 $ 増やす
- 黒板に書かれている値を $ 1 $ 減らす
- 黒板に書かれている値を $ 2 $ 倍する
高橋君が黒板に書かれている値を $ Y $ にするために必要な最小の操作回数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ X $ $ Y $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 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 $ を出力してください。