#A0543. 停车费计算

停车费计算

题目描述

33DAI 想要计算一下停车费。旺座曲江停车场的收费标准为:

  • 如果停车时长在 xx 分钟内,不收费。
  • 停车时长大于 xx 分钟时:
    • yy 分钟共收费 aa 元(不满 yy 分钟的部分按照 yy 分钟收费)。
    • 从第 y+1y+1 分钟起,每 yy 分钟收费 bb 元(不满 yy 分钟部分的按照 yy 分钟计算)

现在已知 33DAI nn 次停车每次的停车时间,第 ii 次停了 tit_i 分钟。请你算出 33DAI 一共花了多少停车费。

输入格式

第一行一个整数 nn

第二行一个整数 xx

第三行三个整数 y,a,by,a,b

接下来一行 nn 个整数,即 t1tnt_1\sim t_n

输出格式

输出需要的停车费。

5 
30 
60 2 3
30 31 60 61 660
41

样例解释

五天的停车费分别为:

  • 第一天:3030 分钟以内,免费。
  • 第二天:超过了 3030 分钟,不到 6060 分钟,按第一个 6060 分钟计费 22 元。
  • 第三天:第一个 6060 分钟,收费 22 元。
  • 第四天:第一个 6060 分钟,收费 22 元。后面的 11 分钟,不到 6060 分钟,按一个 6060 分钟计费 33 元。共 55 元。
  • 第五天:刚好 11116060 分钟。第一个 6060 分钟收费 22 元,后面 10106060 分钟共收费 10×3=3010\times 3=30 元。共 3232 元。

五天一共:0+2+2+5+32=410+2+2+5+32=41

数据规模与约定

对于 100%100\% 的数据,1n,x,y,a,b,ti1041\le n,x,y,a,b,t_i\le 10^4

  • 子任务 1(30 分):保证 tiyt_i\le y
  • 子任务 2(30 分):a=ba=b
  • 子任务 3(40 分):没有特殊限制。