王助教凑单买柠檬茶

题目描述

现在有很多人要买柠檬茶。柠檬茶有单卖的，也有整箱卖的。王助教至少想要买m盒，他也可以和另外一个人凑一整箱买。

王助教很怕麻烦，所以他最多只会和一个人凑单。

王助教想尽可能的少花钱买够m盒，当然其他人也想尽可能少花钱（他们如果多花钱的话就不会和王助教凑单了）。请你帮王助教算算王助教应该准备多少钱吧。

输入

多组数据输入（不超过20组。）

每组数据第一行一个整数，为要买柠檬茶的人数n（不包括王助教）

接下来一行2个整数，表示王助教至少买m盒柠檬茶，和每箱有柠檬茶k盒。

接下来两个浮点数，表示柠檬茶的单价up和每箱柠檬茶的总价tp（均精确到0.01元）。

接下来n行，每行1个整数$x_i$，表示第i个人买多少盒柠檬茶。

$1 \leq n \leq 100$
$1 \leq m \leq 1000$
$1 \leq k \leq 1000$
$0 \leq up \leq 100$
$0 \leq tp \leq 100000$
$0 \leq x_i \leq 1000$

输出

对于每组数据，输出一行，一个浮点数，表示王助教至少准备多少钱（精确到0.01元）。

输入样例

3
12 16
2.50 36.00
3
2
5
1
6 16
2.45 35.00
1

输出样例

27.25
14.70

样例解释

对第一组数据，王助教可以跟第三个人凑单买11盒，然后再单买1盒，总共花11/16*36.00+2.50=27.25元。

对第二组数据，王助教自己单买6盒，总共花6*2.45=14.70元。

题目拓展

感兴趣的同学可以上机结束后研究一下不怕麻烦的王助教最少花多少钱。