#abc188f. [abc188_f]+1-1x2
[abc188_f]+1-1x2
問題文
高橋君は黒板に整数 を書きました。
高橋君は以下の 種類の操作を好きな順序で何回でも実行することができます。
- 黒板に書かれている値を 増やす
- 黒板に書かれている値を 減らす
- 黒板に書かれている値を 倍する
高橋君が黒板に書かれている値を にするために必要な最小の操作回数を求めてください。
制約
- は整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入力例 1
3 9
出力例 1
3
最初、黒板には が書かれています。以下の 回の操作で、これを にすることができます。
- 黒板に書かれている値を 増やす。黒板に書かれている値は になる。
- 黒板に書かれている値を 倍する。黒板に書かれている値は になる。
- 黒板に書かれている値を 増やす。黒板に書かれている値は になる。
入力例 2
7 11
出力例 2
3
以下の手順で黒板に書かれている値を にすることができます。
- 黒板に書かれている値を 減らす。黒板に書かれている値は になる。
- 黒板に書かれている値を 倍する。黒板に書かれている値は になる。
- 黒板に書かれている値を 減らす。黒板に書かれている値は になる。
入力例 3
1000000000000000000 1000000000000000000
出力例 3
0
最初から黒板に書かれている値が に等しい場合、 を出力してください。