Пробежка по лестнице
(Время: 1 сек. Память: 32 Мб Сложность: 36%)
Женя живет на n-м этаже. У него k энергии.
Судьба распорядилась так, что он живет невысоко. Каждый раз, возвращаясь домой, он осознавал, что не успевает устать, пока поднимается по лестничным пролётам до своего этажа. Поэтому, он решил, что будет продолжать подниматься выше, и только потом возвращаться на свой этаж. Это была бы хорошая тренировка выносливости.
Чтобы подняться на один этаж вверх по лестничным пролётам, требуется потратить a энергии. С каждым новым подъёмом вверх, стоимость увеличивается на a, то есть для второго подъёма она будет равна 2a и т.д.
Спуск вниз на один этаж всегда требует b энергии.
До какого максимального этажа Женя сможет подняться, чтобы у него хватило энергии, в том числе и на возвращение на свой этаж. Подъём начинается с 1-го этажа.
Если Жене не хватит энергии добраться до своего этажа, выведите -1.
Входные данные
В единственной строке входного файла INPUT.TXT через пробел заданы 4 числа — n, k, a, b (1 ≤ n, k, a, b ≤ 1018)
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число — ответ на поставленную задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 10 2 1 | 3 |
| 2 | 2 14 2 1 | 4 |
| 3 | 2 13 2 1 | 3 |
| 4 | 1 1000000000000000000 1 1 | 1414213561 |
Примечание
Можно считать, что этажей в доме бесконечно много.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
