Каждое утро Винни-Пух собирает из ульев мёд. Весь собранный мёд Винни переливает в один большой горшок и с нетерпением ждёт, когда же он наконец переполнится.
И тогда Винни сможет съесть весь собранный мёд.
Однако этот долгожданный день откладывается из-за того, что каждый вечер Винни-Пух съедает часть мёда из горшка.
Известно, что каждый день Винни-Пух собирает ровно $$$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 $$$ |
5210
3
При решении следует использовать 64-битный тип данных (int64 в Pascal, long long в C++ или long в Java).
| Name |
|---|


