問題文

草原に 11 体のニワトリがいます。
ニワトリの体力は HH で、体力を 00 以下にすることでニワトリを倒すことができます。
さて、あなたはニワトリに以下の規則に基づいて攻撃をすることができます。

  • ニワトリの体力が偶数の時、ニワトリの体力を半分にする。
  • ニワトリの体力が奇数の時、ニワトリの体力を KK だけ減らす。

あなたがニワトリを倒すために必要な攻撃の回数を求めてください。

制約

  • 1H,K10181 \leq H, K \leq 10^{18}
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

H K

出力

問題の答えを一行に出力せよ。

入出力例

入力例1
10 1
出力例1
5

攻撃をするたびにニワトリの体力は、5544221100 と推移していきます。
ニワトリの体力を 00 以下にするためには 55 回の攻撃が必要なので、55 を出力します。

入力例2
1000000000 123456789
出力例2
10

提出


Go (1.21)