AT_joi2024_yo1b_d 繰り返し (Repetition)

给定正整数 $X$ 和 $N$。 最初，黑板上写着整数 $X$。 JOI 君会反复进行如下**操作**。 操作：现在，黑板上的数为 $x$。计算 $x$ 除以 $3$ 的余数，记为 $r$。根据 $r$ 的值，将黑板上的数进行如下更新。 - 当 $r=0$ 时，将黑板上的数改写为 $x+1$。 - 当 $r=1$ 时，将黑板上的数改写为 $2x$。 - 当 $r=2$ 时，将黑板上的数改写为 $3x$。 求使得黑板上的数第一次达到或超过 $N$ 所需的操作次数。

输入包含一行： > $X$ $N$

输出使得黑板上的数第一次达到或超过 $N$ 所需的操作次数。 请勿输出除答案以外的任何内容（例如输入提示等）。 关于解答格式，可参考[练习题及其解答示例](https://atcoder.jp/contests/joi2024-practice)。

### 样例解释 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$。 ### 数据范围 - $1 \leq X < N \leq 100\,000$。 - 输入的所有数均为整数。 由 ChatGPT 5 翻译