题目描述

传智播客推出了一款课程，并进行了一次促销活动。具体来说就是，课程的初始定价为 $v$ 元；每报名 $m$ 个学员，课程的定价就要提升 $a$ 元。由于课程能够容纳的学生有限，因此报名到 $n$ 人的时候就停止报名。

现在老师想知道，当课程停止报名时，一共可以获得多少学费呢？

输入格式

一行四个使用空格隔开的整数，分别为 $n,v,m,a$。

输出格式

一行一个整数，表示答案。

5 1 1 1

15

提示

样例解释

每卖出 $1$ 个课程，价格就会提高 $1$ 元，所以总共获得 $1+2+3+4+5=15$ 元。

数据规模与约定

对于 $50\%$ 的数据，满足 $1 \leq n,m,v,a\leq 10$；

对于额外 $20\%$ 的数据，满足 $a=0$；

对于 $100\%$ 的数据，满足 $0 \leq n,m,v,a \leq 1000$。

然而，由于本次比赛是 ACM 赛制，因此您必须通过 $100\%$ 的数据才能够获得本题的得分，后题同。