A - 2兆円 Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

高橋君は 2 兆 (=2×10^{12}) 円が欲しいです。高橋君の現在の所持金は A 円であり、ある日に高橋君が t 円を持っているならその翌日には 高橋君の所持金は 1 + Kt 円増加します。

高橋君の所持金がはじめて 2 兆円以上になるのは何日後でしょうか。

制約

  • 0 ≦ A < 2 × 10^{12}
  • 0 ≦ K ≦ 10^6
  • 入力はすべて整数である

入力

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

A K

出力

高橋君の所持金がはじめて 2 兆円以上になるまでにかかる日数を一行に出力せよ。

入力例1

1000 300

出力例1

4

高橋君の所持金は、 1 日後に 301001 円、 2 日後に 90601302 円、3 日後に 27270991903 円、4 日後に 8208568562804 円になります。 4 日目で初めて所持金が 2 兆円を超えるので、 4 を出力します。

入力例2

6 2

出力例2

25

入力例3

567876543 0

出力例3

1999432123457