Abul the hunter goes to number of places to hunt animals every day. In every place, there are number of animals exactly. The weapon he uses to hunt animals can hunt atmost number of animals. So, sometimes he might need to carry more than one weapon with him so that he can hunt all the animals. But the problem is he is bad at math. That's why he can't calculate properly the minimum number of weapons needed to be carried by him so that he can hunt all the animals from all the places. Abul is your friend. After seeing him struggling foolishly for days, you wanted to help him reduce his workload. Now, your task is to find minimum number of weapons Abul needs to carry so that he can hunt all the animals.
The single line of input contains three integers separated by space indicating the number of places, the number of animals a single place has, and the number of animals a weapon can hunt respectively.
You have to output a single number where is the minimum number of weapons Abul needs to carry to hunt all the animals in all the places.
Input | Output |
---|---|
5 3 3 | 5 |
Input | Output |
---|---|
11 4 6 | 8 |
Number of places, Number of animals, Hence Total number of animals As a weapon can kill atmost numbers of animals, if we use weapons, then animals will be killed and will remain, we need another one weapon to kill these two animals. Hence, we need total weapons to kill them all. |
Be careful about the newline(‘\n’) at the end.