| Автор: | Завгороднев А.А. Бадерик П.М. | |||
| Входной файл: | Стандартный вход | |||
| Выходной файл: | Стандартный выход |
Программист Вася осознал что не может целыми днями сидеть за компьютером, и решил пойти в спортзал. Однако его тренер, когда узнал, что Вася программист, решил сделать ему особенную тренировку. Он сообщает Васе целое число n - количество повторений, а Вася в свою очередь должен рассчитать сколько подходов ему надо сделать.
Выносливость Васи оценивается одним целый числом m и означает сколько повторений он сделает за первый подход. Каждый следующий подход Вася немного устает, и сможет сделать на k повторений меньше, чем в предыдущий подход.
Помогите Васе выяснить, за какое наименьшее количество подходов он выполнит поручение тренера. Если Вася окончательно устанет прежде, чем справится с задачей, выведите -1.
Первая строка входного файла содержит 3 числа: n - количество повторений, m - количество повторений в первом подходе, k - снижаемое количество повторений.
Выходной файл должен содержать одно единственное число - минимальное количество подходов или -1, если такое невозможно.
0 < N ≤ 1018
0 ≤ K ≤ M ≤ 109
Баллы за подзадачи начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.
| Подзадача | Баллы | Дополнительные ограничения | Необходимые подзадачи | Информация о проверке |
|---|---|---|---|---|
| N | ||||
| 1 | 25 | 1 ≤ N ≤ 106 | полная | |
| 2 | 35 | 1 ≤ N ≤ 109 | 1 | полная |
| 3 | 40 | без ограничений | 1, 2 | полная |
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|