問題文

正整数 N,MN,M が与えられます。
N<MN < Mを満たす限り、 以下の操作を繰り返します。

  • NN の値を N×2+3N \times 2 + 3 に置き換える。

操作は何回行われますか?

制約

  • 1N,M1091 \leq N,M \leq 10^9
  • N,MN,M は整数

入力

N M
  • 11 行目に正整数 N,MN,M が空白区切りで与えられます。

出力

操作が行われる回数を出力してください。

入力例 1

1 10

出力例 1

2

はじめに、 NN の値は 11 です。
一回目の操作を行うと、 NN55 になります。
二回目の操作を行うと、 NN1313 になります。

よって、二回の操作で N<MN < Mを満たさなくなったので、 22 を出力します。

入力例 2

1 1

出力例 2

0

操作を一度も行わない場合もあります。

入力例 3

1 1000000000

出力例 3

28

Submit


Go (1.21)