Problem E: 农场主的疑问

集市上共有 $m$ 种饲料，一份第 $i$ 种饲料的营养值为 $a_{i}$。

农场主Tom最近采购了$n$份饲料，第 $i$ 份饲料的种类为 $b_{i}$。

奶牛们非常挑食，如果某一餐投喂了第 $i$ 种饲料，奶牛们将会获得 $a_{i}$ 的营养值。每餐投喂的饲料没有任何种类限制和数量限制。但对于某种饲料，奶牛们在一餐里只会吃掉一份。

Tom想问你，这些饲料在 $k$ 餐里能为奶牛们提供的最大营养值是多少？

第一行，两个整数$n，m$，依次代表采购饲料的份数和集市上饲料的种类数。

第二行，$m$个整数，第 $i$ 个整数 $a_{i}$ 代表第 $i$ 种饲料的营养值。

第三行，$n$个整数，第 $i$ 个整数 $b_{i}$ 代表第 $i$ 份饲料的种类。

第四行，一个整数 $q$ ，代表Tom的询问次数。

接下来 $q$ 行，每行一个整数 $k$ ，代表此次询问的餐数。

数据范围：

$1 \le n,m,q \le 2*10^5$

$1 \le a_{i},k \le 10^9$

$1 \le b_{i} \le m$

4 3
3 7 5
1 2 3 2
3
1
3
2

15
22
22