### 问题描述 小蓝是一位年轻的厨师，他在一个神奇的魔法世界中开设了一家面包店。这里的面包机非常特别，每分钟能够制作 $n$ 个面包。现在，小蓝接到了一个挑战任务，他需要在 $m$ 分钟内制作 $k$ 个面包。为了完成任务，小蓝可以选择购买新的面包机。 购买新的面包机的价格也很特别，第一次购买的价格为 $d$，而第 $i$ 次购买的价格是 $i \cdot d$。小蓝想知道，为了在规定时间内完成制作任务，他所需的最小花费是多少。 现在，请你帮助小蓝计算完成任务所需的最小花费。 ### 输入格式 第一行输入四个整数 $n, m, k, d$（$1 \le m \le n \le k \le 10^4, 1 \le d \le 1000$），表示面包机的生产效率、小蓝拥有的时间、任务量以及面包机购买的价格参数。 ### 输出格式 输出仅一行，表示完成任务所需的最小花费。 ### 样例输入 ``` 3 2 10 1 ``` ### 样例输出 ``` 1 ```