停车计费

题目描述

Y 同学需要计算自己的停车费用。

停车场的收费规则如下：

• 若停车时间不超过 $x$ 分钟，则本次停车免费；
• 若停车时间超过 $x$ 分钟，则开始收费：   - 前 $y$ 分钟共收费 $a$ 元，即使实际停车时间不足 $y$ 分钟，也按照 $y$ 分钟计算；   - 超过前 $y$ 分钟的部分，每 $y$ 分钟收费 $b$ 元，不足 $y$ 分钟的部分也按照一个完整的 $y$ 分钟计算。

现在 Y 同学一共进行了 $n$ 次停车，第 $i$ 次停车时间为 $t_i$ 分钟。

请你计算这 $n$ 次停车一共需要支付多少停车费。

输入格式

第一行包含一个整数 $n$，表示停车次数。

第二行包含一个整数 $x$，表示免费停车时间。

第三行包含三个整数 $y,a,b$，分别表示每个计费时间段的长度、首个计费时间段的费用以及之后每个计费时间段的费用。

第四行包含 $n$ 个整数 $t_1,t_2,\dots,t_n$，其中 $t_i$ 表示第 $i$ 次停车的时间。

输出格式

输出一行一个整数，表示 Y 同学这 $n$ 次停车需要支付的总费用。

样例

样例输入 #1

5
30
60 2 3
30 31 60 61 660

样例输出 #1

41

数据范围与约定

对于 $100$ 的数据，保证：

• $1\le n\le10^4$；
• $1\le x,y,a,b\le10^4$；
• $1\le t_i\le10^4$。

• 特殊性质 A：保证所有 $t_i\le y$。
• 特殊性质 B：保证 $a=b$。