P7791 [COCI 2014/2015 #7] TETA
题目背景
你发现自己扮演的是一位在食堂担任收银员的好女士。这位女士被所有学生认为是好人的多种原因之一是,她关心你在访问食堂时尽可能少花钱。
题目描述
她是如何做到这一点的呢?策略其实很简单。在食堂里可以买到各种饭菜,其价格也是众所周知的。每天都会提供一份**套餐**。一份套餐包括 $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,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