eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вистріл по мішені

Вистріл по мішені

Агент Джонні Інгліш вирішив потренувати свої навички по стрільбі в тиру. Для тренування він вибрав рівно $n$ мішеней. Так як він вправно стріляє то йому потрібно зробити $n$ пострілів зі свого пістолета. Його пістолет має магазин на $m$ патронів, який, зрозуміло, спочатку не заряджений. Джонні Інгліш може повністю перезарядити свій пістолет за $a$ секунд, або дозарядити в магазин один патрон за $b$ секунд. Один постріл займає рівно одну секунду. Допоможіть йому порахувати, за який мінімальний час Агент Джонні Інгліш зможе зробити рівно $n$ пострілів. Зрозуміло, він не може вистрілити з порожнього пістолета і не може покласти новий патрон уже в повний магазин. \InputFile У першому рядку знаходяться чотири цілих числа $n, m, a$ та $b~(1 \le n, m, a, b \le 10^4)$ --- число пострілів, яке необхідно зробити, розмір магазину пістолета, час повної перезарядки магазину та час зарядки одного патрона. \OutputFile Виведіть одне число --- мінімальний час, який знадобиться агенту, щоб зробити рівно $n$ пострілів. \Examples У тесті з умови Джонні має один раз повністю зарядити пістолет, двічі вистрілити, потім докласти один патрон і вистрілити його.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 2 1 1
Вихідні дані #1
5
Джерело 2018 Цикл Інтернет-олімпіад для школярів, перша командна олімпіада сезону, 14 жовтн, Задача А