U329499 幸运茶（低配&暴力）

_happy_ 猫在制裁了香蕉猫后十分高兴，当即开了一家茶饮店，最近，它新发明了一种叫幸运茶的饮料 ... 注：一定要看提示说明，不然香蕉猫会卷土归来，别问我咋知道的，引用某人名言：唉，话太多了，就不说了 ...

因为 _happy_ 茶饮刚开业，所以 _happy_ 猫准备了一个时长为 $n$ 天的活动，活动前，总共有 $m$ 名顾客预约，但 _happy_ 猫~~超懒~~很勤奋，只不过个人能力有限，每天只能做一些奶茶且奶茶份量不一样。 顾客本来的目的就是来买奶茶的，按预约顺序只能分成 $n$ 组来买了，例如分成2组：${1,2,3}$ 可以表示 $1,2$ 分一组，$3$ 单为一组，但不能 $1,3$ 分一组，$2$ 分一组，这样就不是按预约顺序来了，第 $i$ 天只有第 $i$ 组的顾客按预约顺序购买。 而活动期间有一个福利，每天第一位顾客会免费得到一杯幸运茶，但也有特殊顾客，会拒绝幸运茶，则幸运茶将会推给下一位购买的顾客，但不管怎样，幸运茶肯定是花掉了 $p$ 元成本的。 当然，每位顾客只会买一杯奶茶（不包括送的幸运茶），纯收益是 $k$ 元。若当天的顾客都没有了而奶茶还没卖完，则要损失掉剩下奶茶的成本钱，每杯奶茶成本 $r$ 元，若奶茶都卖完了还有顾客，则这些顾客会愤然离场。~~以后不会再来了~~ 每位顾客对待幸运茶的态度一般是不同的：有些特别喜欢幸运茶的顾客，收到幸运茶后会高兴地买一杯奶茶，喜爱度：$3$ ；有些来蹭幸运茶的顾客收到幸运茶后会一下瞬移消失，喜爱度：$2$ ；有些纯爱奶茶的顾客会礼貌地婉拒（推给下一个人），并买一杯奶茶，喜爱度：$1$ ；而有些对幸运茶恨之入骨的顾客，会气得原地升天，~~无原因~~，并自动推给下一个人，喜爱度：$0$ 。 _happy_ 猫想请教作为神犇的你，该怎样安排预约顾客的分组才能使这 $n$ 天收益最大化。 （为了让 _happy_ 猫不伤心，你必须保证每天至少一位顾客）

输入共 $3$ 行。 第 $1$ 行输入 $n$, $m$, $p$, $k$, $r$ 。 第 $2$ 行输入 $m$ 个数，对于第 $i$ 个数表示第 $i$ 个人的个人喜爱度。 第 $3$ 行输入 $n$ 个数，分别表示这 $n$ 天每天的奶茶数。

输出这 $n$ 天的最大收益(可能为负数)

目前为水数据： 对于$100\%$的数据， 有 $1\le n \le m\le 100$, $0\le p,k,r\le 5 \times 10^5$，且均为整数。奶茶成本之和不超过 $2^{60}-1$。