eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сбор еды

Сбор еды

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

В серьезной стратегической игре одним из важных заданий явялется сбор достаточного количества еды для армии перед вторжением. Поэтому Вы решили скопить как минимум neededFood единиц еды для солдат.

Сначала у Вас имеется n работников. За один раунд каждый работник собирает одну единицу еды. В конце каждого раунда Вы можете потратить некоторое количество еды на приобретение новых работников. Наем одного нового работника стоит price единиц еды. Разрешается приобретать любое количество работников если только для этого имеется соответствующее количество еды.

Найдите наименьшее количество раундов, необходимых для сбора как минимум neededFood единиц еды.

Входные данные

Каждая строка содержит три целых числа: neededFood, n и price (1neededFood, n, price1000).

Выходные данные

Для каждого теста вывести в отдельной строке наименьшее количество раундов, необходимых для сбора как минимум neededFood единиц еды.

Пример

Входные данные #1
10 2 1
22 4 1
60 5 6
Выходные данные #1
4
4
11