A44565.打印机

Alice 来到了一家打印店，店内提供如下价格表：

• 彩色单面打印，每页收费 $a$ 元。
• 彩色双面打印，每页收费 $b$ 元。
• 黑白单面打印，每页收费 $c$ 元。
• 黑白双面打印，每页收费 $d$ 元。

这家店的打印机有些特殊，遵循以下打印规则：

1. 选择一份文件后，整份文件只能选择单面打印或双面打印。
2. 若选择双面打印，即便最后一页只有一面内容，也会按双面打印处理。
3. 执行双面打印时，如果正反两面其中有一面有图片，那么就会执行彩色双面打印。

现在 Alice 有一个 $n$ 页的文档，其中 $m$ 页需要彩色打印，请问 Alice 完成这份文档打印的最小花费是多少？

第一行输入4个整数 $a、b、c、d$ ，分别表示彩色单面打印每页的收费金额、彩色双面打印每页的收费金额、黑白单面打印每页的收费金额、黑白双面打印每页的收费金额（ $a,b,c,d \le 10^9$ $c \le a,d \le b$ ）。

第二行输入2个整数$n 、 m$，分别表示文档的总页数以及需要彩色打印的页数（ $n \le 10^9 ， m \le 2\times 10^5$ ）。

第三行输入$m$个互不相等的整数 $p_i$ ，代表需要彩色打印的页号（ $p_i \le n$ ）。

输出一个整数，代表 Alice 完成这份文档打印的最小花费。

样例一解释，
如果我们选择双面打印，那么文档一共四页，双面打印出来的结果是两页 ,其中打印结果的第 1 页对应文档的 1 ，2两页，第二页对应文档的 3 ，4 两页，其中打印结果的第一页由于需要彩印花费 4 元，第二页可以黑白打印，需要 2 元, 总共花费 6 元。
如果我们需要单面打印，打印结果一个 4 页，其中 1 ，2 两页需要彩印，共花费 4 元，3 ， 4两页可以黑白打印共花费 2 元，一共花费6元。
因此最小的花费为6元