J. AbuTahun and Flash Memories

J. AbuTahun and Flash Memories

time limit per test

1.5 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

AbuTahun is preparing to ASU Coding Cup 4, and for unknown reasons he want to store all the solutions of the contestants in flash memories.

The contest is over, and there is 𝑛$n$ solutions, all the solutions has the same size which is 𝑥$x$ GB, and each flash memory could store at most 𝑎$a$ GB.

Notice that you can't split one file and store it multiple memory, each file has to be stored in a single memory.

AbuTahun went to Rakan's store to buy some flash memories, can you tell him what is the minimum number of flash memories he has to by to store all the solutions?

Input

The input contains 3 integers 𝑛$n$, 𝑥$x$, 𝑎$a$ (1≤𝑛≤105)$(1\le n\le {10}^5)$ (1≤𝑥≤𝑎≤105)$(1\le x\le a\le {10}^5)$

Output

print the minimum number of flash memories ahmad has to buy.

Examples

input

Copy

10 2 7

output

Copy

4

input

Copy

3 5 15

output

Copy

1

Note

In first sample, there is 10 files each of them of size 2GB, and each flash memory could store at most 7GB so it could contains at most 3 files of size 2GB, so AbuTahun needs 4 flash memories to store 10 files of size 2GB.