时间限制：1秒　　内存限制：256M

---

题目背景

Mirko 用拖拉机采蘑菇。

题目背景

你发现自己扮演的是一位在食堂担任收银员的好女士。这位女士被所有学生认为是好人的多种原因之一是，她关心你在访问食堂时尽可能少花钱。

题目描述

她是如何做到这一点的呢？策略其实很简单。在食堂里可以买到各种饭菜，其价格也是众所周知的。每天都会提供一份**套餐**。一份套餐包括 \(4\) 份饭菜（通常是汤、主菜、配菜和甜点），但它的价格 \(x\) 小于或等于其组成部分的价格总和。当这位女士注意到，如果你拿了套餐中的个别东西，并且如果按照一整个套餐的费用会花更少的钱，那么她就**一定会这样做**，而你会满载而归，口袋里剩下比原来更多的钱。

你拿着托盘站在收银台前，想知道你要付多少钱。写一个方案来确定它吧!

请注意：女士可以用多个套餐向你收费，这样价格会更便宜。

输入格式

输入共六行。

第一行输入一个整数 \(k\)，表示食堂今天供应的餐品总数。

第二行输入 \(k\) 个整数，第 \(i\) 个整数 \(c_i\) 表示第 \(i\) 个餐品的价格。

第三行输入一个整数 \(x\)，表示套餐的价格。

第四行输入 \(4\) 个整数 \(p_1,p_2,p_3,p_4\)，分别表示套餐里面包含的 \(4\) 种餐品。**保证 \(p_i\) 互不相同**。

第五行输入一个整数 \(t\)，表示你点的餐品的个数。

第六行输入 \(t\) 个整数，第 \(i\) 个整数 \(s_i\) 表示你点的餐品的编号。**不保证 \(s_i\) 互不相同**。

输出格式

输出仅一行，一个整数，表示你今天在食堂的花费。

输入输出样例 #1

输入 #1

7
10 6 8 9 4 5 3
14
1 2 3 4
5
1 3 4 6 7

输出 #1

22

输入输出样例 #2

输入 #2

6
12 5 7 8 9 3
14
4 3 1 2
5
1 2 1 6 6

输出 #2

32

说明/提示

【样例 1 解释】

你点了 \(1,3,4\) 这三个在套餐中的餐品，这三个餐品单点的总价为 \(10+8+9=27\)，大于套餐的价格 \(14\)，因此收银的女士会将这些餐品按照 \(14\) 元收费。除此之外的 \(6,7\) 两个餐品不在套餐中，因此单独收费。故总花费为 \(14+5+3=22\)。

【样例 2 解释】

你点了 \(1,2\) 这两个在套餐中的餐品，这两个餐品单点的总价为 \(12+4=16\)，大于套餐的价格 \(14\)，因此收银的女士会将这些餐品按照 \(14\) 元收费。此外还剩下一个 \(1\) 号餐品和两个 \(6\) 号餐品。由于一个 \(1\) 号餐品的价格是 \(12\)，小于套餐的 \(14\)，而另外两个 \(6\) 号餐品又不在套餐里出现，因此剩下的一个 \(1\) 号餐品和两个 \(6\) 号餐品都只能单独收费。因此总花费为 \(14+12+3\times 2=32\)。

【数据范围】

对于所有数据，\(1\leqslant k,t\leqslant 20\)，\(1\leqslant c_i\leqslant 250\)，\(1\leqslant x<1000\)，\(1\leqslant p_i,s_i\leqslant k\)。