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