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

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.

ExampleInput
10 2
Output
4

加入题单

算法标签: