← 返回题目列表

Codeforces · 466/A

A. 廉价旅行

中文机器翻译题面 查看原题

安最近开始乘坐地铁上下班。我们知道地铁单程票的价格为一卢布。此外,Ann发现她可以购买m次游乐设施的特价票(她可以购买多次)。花费b卢布。安算了算;她将需要使用地铁n次。帮助安,告诉她乘坐 n 次游乐设施至少需要花多少钱?

输入

单行包含四个空格分隔的整数 n, m, a, b (1 ≤ n, m, a, b ≤ 1000) — Ann 计划的乘车次数、m 乘车票涵盖的乘车次数、单程车票的价格和 m 乘车票的价格。

输出

打印一个整数 — Ann 需要花费的最小卢布金额。

示例

输入 #1

6 2 1 2

输出 #1

6

输入 #2

5 2 2 3

输出 #2

8

注意

在第一个示例中,最佳解决方案之一是:每次购买一张单程票。还有其他最优解。例如,购买三米乘车票。