AT_abc248_b [ABC248B] Slimes

Description

[problemUrl]: https://atcoder.jp/contests/abc248/tasks/abc248_b $ A $ 匹のスライムがいます。 すぬけくんが $ 1 $ 回叫ぶたびに、スライムは $ K $ 倍に増殖します。 スライムが $ B $ 匹以上になるには、すぬけくんは最小で何回叫ぶ必要があるでしょうか?

Input Format

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ K $

Output Format

答えを出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ A\ \leq\ B\ \leq\ 10^9 $ - $ 2\ \leq\ K\ \leq\ 10^9 $ - 入力は全て整数 ### Sample Explanation 1 はじめ、スライムが $ 1 $ 匹います。すぬけくんが $ 1 $ 回叫ぶとスライムは $ 2 $ 匹になり、 $ 2 $ 回叫ぶとスライムは $ 4 $ 匹になります。$ 4 $ 匹以上になるためには、最小で $ 2 $ 回叫ぶ必要があります。 ### Sample Explanation 2 はじめからスライムは $ 7 $ 匹います。