C. Matryoshka Dolls
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Matryoshka Dolls are Russia's most popular souvenirs. They are sets of wooden figurines of decreasing size placed one inside another, though they have the same exact shape.

Our Matryoshka Doll is known to have an integer size $$$S$$$ which is the largest doll size in the collection, and each doll should have size $$$X$$$ times less than the doll that holds it($$$\textrm{size of the doll} \le \frac{\textrm{size of the doll that holds it}}{X}$$$).

Given $$$S$$$ and $$$X$$$, What is the maximum number of dolls that can be nested inside each other.

Input

The first and only line contains $$$2$$$ integers $$$S,X$$$($$$1 \le S \le 10^9$$$ , $$$2 \le X \le 10^9$$$).

Output

Output one integer, the maximum number of dolls.

Example
Input
10 2
Output
4