Задача B. Варфоломей и вафли ≡

Условие

В качестве итогового задания юному кондитеру Варфоломею дали построить башню из вафель. Для выполнения у Варфоломея есть два вида вафель: А шоколадных и В сливочных. Чтобы башня получилась красивой, виды вафель на этажах должны чередоваться, т.е. следом за этажом из вафель первого вида обязательно следует этаж из вафель второго вида.

Какой максимальной высоты можно построить башню, если на каждом этаже нужно установить K вафель?

Формат входных данных

Входные данные содержат 3 числа: A — количество вафель первого вида, B — количество вафель второго вида, K — количество вафель на этаже.

Формат выходных данных

Выходной файл должен содержать единственное число — максимально возможное количество этажей, которые можно построить из имеющегося количества вафель.

Ограничения

1 ≤ A, B, K ≤ 10⁴

Примеры тестов

4 8 2

5

5 7 3

3