### 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 solutions, all the solutions has the same size which is GB, and each flash memory could store at most 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 , ,

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.

## Comments

## Post a Comment

Please give us your valuable feedback