favorite We need a little bit of your help to keep things running, click on this banner to learn more

Soda Surplier

Soda Surplier

prb542 Tim is an absolutely obsessive soda drinker, he simply cannot get enough. Most annoyingly though, he almost never has any money, so his only obvious legal way to obtain more soda is to take the money he gets when he recycles empty soda bottles to buy new ones. In addition to the empty bottles resulting from his own consumption he sometimes find empty bottles in the street. One day he was extra thirsty, so he actually drank sodas until he couldn't afford a new one.


Three non-negative integers e, f, c, where e (e < 1000) is the number of empty soda bottles in Tim's possession at the start of the day, f (f < 1000) is the number of empty soda bottles found during the day, and c (1 < c < 2000) is the number of empty bottles required to buy a new soda.


How many sodas did Tim drink on his extra thirsty day?

Time limit 1 second
Memory limit 128 MiB
Input example #1
9 0 3
Output example #1
Input example #2
5 5 2
Output example #2
Source 2009 Nordic Collegiate Programming Contest, October 3, Problem A