【题目描述】
pechpo正在玩一款格斗游戏。游戏中人物有n个技能，每个技能a有一个等级ai，所有技能的上限等级为A。现在pechpo手里有m个游戏币，每个游戏币可以让人物的其中一个技能升一级，不过技能升到满级就不能再升了。已知人物能力值的计算公式为E=升到满级的技能数*cf+最小的技能等级*cm，其中cf，cm为常数。现在pechpo想让他的人物能力值最大。你能帮帮他吗？
【输入格式】
第一行五个整数n，A，cf，cm，m，分别表示技能个数，等级上限，两个常数，和pechpo拥有的游戏币。
第二行n个整数，第i+1个整数表示第i个技能的初始技能等级。
【输出格式】
一行一个整数，表示最大的能力值。
【输入样例1】
3 5 10 1 5
1 3 1
【输出样例1】
12
【输入样例2】
3 5 10 1 339
1 3 1
【输出样例2】
35
【数据范围】
对于30%的数据，1<=n<=10，1<=A<=20，0<=cf,cm<=10，0<=m<=10。
对于70%的数据，1<=n<=1000，1<=A<=1e7，0<=cf,cm<=1000，0<=m<=1e9。
对于100%的数据，1<=n<=100000，1<=A<=1e9，0<=cf,cm<=1000，0<=m<=1e14。