| Автор: | В. Глушков, Д. Глушкова | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
| Выходной файл: | Стандартный выход |
В качестве итогового задания юному кондитеру Варфоломею дали построить башню из вафель. Для выполнения у Варфоломея есть два вида вафель: А шоколадных и В сливочных. Чтобы башня получилась красивой, виды вафель на этажах должны чередоваться, т.е. следом за этажом из вафель первого вида обязательно следует этаж из вафель второго вида.
Какой максимальной высоты можно построить башню, если на каждом этаже нужно установить K вафель?
Входные данные содержат 3 числа: A — количество вафель первого вида, B — количество вафель второго вида, K — количество вафель на этаже.
Выходной файл должен содержать единственное число — максимально возможное количество этажей, которые можно построить из имеющегося количества вафель.
1 ≤ A, B, K ≤ 104
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|