Description

自从上次大闹天宫失败后，孙悟空总结失败的原因在于：自已分身太慢了。

现在他通过各种办法，花果山上有了A个孙悟空，并且每分钟每个孙悟空又可分身K个孙悟空出来。现希望分身出至少N个孙悟空，问至少要几分钟。

Format

Input

一行给出三个数字A，N，K 1<=A,N<=1e9 2<=K<=1e9

Output

如题

Samples

1 4 2

2