406098: GYM102267 C Matryoshka Dolls
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
C. Matryoshka Dollstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
Input
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.
![](https://espresso.codeforces.com/9cd3e86ec64649618e20b5bf05b55270ba796cf5.png)
The first and only line contains $$$2$$$ integers $$$S,X$$$($$$1 \le S \le 10^9$$$ , $$$2 \le X \le 10^9$$$).
OutputOutput one integer, the maximum number of dolls.
ExampleInput10 2Output
4