AT_joi2024_yo1b_d 繰り返し (Repetition)
Description
正の整数 $ X $ , $ N $ が与えられる.
最初,黒板に整数 $ X $ が書かれている.
JOI 君は,以下の**操作**を繰り返し行う.
操作: 今,黒板に書かれている数を $ x $ とする. $ x $ を $ 3 $ で割った余りを計算し, $ r $ とする. $ r $ の値に応じて,黒板に書かれている数を以下のように書き換える.
- $ r=0 $ のとき,黒板に書かれている数を, $ x $ に $ 1 $ を足した数に書き換える.
- $ r=1 $ のとき,黒板に書かれている数を, $ x $ に $ 2 $ を掛けた数に書き換える.
- $ r=2 $ のとき,黒板に書かれている数を, $ x $ に $ 3 $ を掛けた数に書き換える.
黒板に書かれている数が $ N $ 以上になるまでに必要な操作の回数を求めよ.
Input Format
入力は以下の形式で与えられる.
> $ X $ $ N $
Output Format
黒板に書かれている数が $ N $ 以上になるまでに必要な操作の回数を出力せよ.
答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)
解答形式については,[練習問題やその解答例](https://atcoder.jp/contests/joi2024-practice)を参考にしても良い.
Explanation/Hint
### Sample Explanation 1
最初,黒板に書かれている数は $ 2 $ である.
$ 1 $ 回目の操作では,操作の始めに黒板に書かれている数 $ x $ は $ 2 $ である. $ x $ を $ 3 $ で割った余り $ r $ は $ 2 $ であるため,黒板に書かれている数を, $ x=2 $ に $ 3 $ を掛けた数である $ 6 $ に書き換える.
$ 2 $ 回目の操作では,操作の始めに黒板に書かれている数 $ x $ は $ 6 $ である. $ x $ を $ 3 $ で割った余り $ r $ は $ 0 $ であるため,黒板に書かれている数を, $ x=6 $ に $ 1 $ を足した数である $ 7 $ に書き換える.
$ 3 $ 回目の操作では,操作の始めに黒板に書かれている数 $ x $ は $ 7 $ である. $ x $ を $ 3 $ で割った余り $ r $ は $ 1 $ であるため,黒板に書かれている数を, $ x=7 $ に $ 2 $ を掛けた数である $ 14 $ に書き換える.
$ 4 $ 回目の操作では,操作の始めに黒板に書かれている数 $ x $ は $ 14 $ である. $ x $ を $ 3 $ で割った余り $ r $ は $ 2 $ であるため,黒板に書かれている数を, $ x=14 $ に $ 3 $ を掛けた数である $ 42 $ に書き換える.
$ 4 $ 回操作したとき初めて黒板に書かれている数が $ 40 $ 以上になるため, $ 4 $ を出力する.
### Constraints
- $ 1 \leqq X < N \leqq 100\,000 $ .
- 入力される値はすべて整数である.