Description

【题意】
贝西的生日快到了，她准备举办一个持续 $N$ 天的庆典。在庆典的第i天，她要为小伙伴们准备 $T_i$ 份玩具。
玩具可以从商店购买，每件 $P$ 元。
为了节约，在每天庆典结束之后，贝西会回收小伙伴用过的玩具，选择送全部或一部分玩具去消毒，经过消毒的玩具可以重复使用。
消毒店提供两种消毒方法，一种比较快，每件收费 $A$ 元，隔 $S$ 个夜晚能拿到；
另一种比较慢，每件收费只要 $B$ 元，但取货要隔 $T$ 个夜晚。
消毒后的玩具如果不立即使用，可以暂存起来。
请问贝西应该怎么做才能花最少的钱为小伙伴们提供玩具？

【输入格式】
第一行：六个整数 $N，S，T，A，B，P$（$4 \le N \le 105,1 \le S \le T \le N,1 \le B \le A \le P \le 60$）
第二行到第 $N+1$ 行：第 $i+1$ 行有一个整数 $T_i$ ($1 \le T_i \le 50$)

【输出格式】
单个整数：表示为了提供玩具所需要的最小总费用

【样例输入】
4 1 2 2 1 3
8
2
1
6

【样例输出】
35

【解释】
第一天买 8 份玩具，晚上送 2 件去快速消毒，6 件去慢速消毒；
第二天送 1 件去慢速消毒，最后两天不花钱 250

【附注】
原题中没有说明快洗速度一定快于慢洗，且数据中有这样的数据，删去这些平凡的数据。