EduBrick

Лифт

2000 мс · 256 МБ · всё или ничего

В лифт помещается не больше kk килограммов. Нужно поднять nn человек, каждый весит ровно ww килограммов.

За сколько рейсов лифт поднимет всех? Если даже один человек не помещается, выведите -1.

Формат ввода

Три целых числа: nn от 11 до 10610^6, ww от 11 до 200200, kk от 11 до 10001000.

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

Одно число — количество рейсов или −1.

Примеры

ввод
10 80 300
вывод
4

Примечание

Сначала отсеките невозможный случай, потом считайте, сколько человек влезает за раз.

Войдите, чтобы отправлять решения.