Statement is not available in English language
C. Долгожданный день
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

И тогда Винни сможет съесть весь собранный мёд.

Однако этот долгожданный день откладывается из-за того, что каждый вечер Винни-Пух съедает часть мёда из горшка.

Известно, что каждый день Винни-Пух собирает ровно $$$A$$$ литров мёда, каждый вечер съедает в точности $$$B$$$ литров $$$(B \lt A)$$$. Объем горшка составляет $$$C$$$ литров, а все дни сбора мёда пронумерованы, начиная с $$$1$$$. Изначально горшок пуст.

Требуется выяснить, когда же всё-таки наступит этот долгожданный день, а именно — номер дня, когда в момент добавления нового мёда он не поместится в горшок целиком.

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

Вводятся три целых числа $$$A$$$, $$$B$$$, $$$C$$$, где $$$A$$$ — количество мёда (в литрах), собираемого Винни-Пухом каждое утро, $$$В$$$ — количество мёда (в литрах), съедаемого Винни-Пухом каждый вечер, $$$C$$$ — количество мёда (в литрах), помещающегося в горшок. Все числа $$$A$$$, $$$B$$$, $$$C$$$ принадлежат промежутку $$$[1; 10^{18}]$$$, причем $$$B \lt A$$$.

Каждое число подается на вход в отдельной строке.

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

Выведите одно целое число — номер дня (при нумерации дней с $$$1$$$), когда горшка не хватит, чтобы весь собранный в этот день мёд поместился в него.

Система оценки

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

ПодгруппаДополнительные ограниченияБаллыНеобходимые подгруппы
$$$0$$$Тест из условия$$$0$$$
$$$1$$$$$$A, B, C \le 100$$$$$$20$$$$$$0$$$
$$$2$$$$$$A, B, C \le 10^9$$$$$$30$$$$$$0,\ 1$$$
$$$3$$$$$$50$$$$$$0,\ 1,\ 2 $$$
Пример
Входные данные
5
2
10
Выходные данные
3
Примечание

При решении следует использовать 64-битный тип данных (int64 в Pascal, long long в C++ или long в Java).