Problem6034--促销活动

6034: 促销活动

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

有 $n$ 件商品,$m$ 个促销活动,每个促销活动有一个数字 $x_i$ 表示你可以任意选取 $x_i$ 件物品,最便宜的那一个物品将被免单。
你只能从 $m$ 个促销活动中挑选一个活动参加,也只能参加这个活动一次。
对于每个活动,问如果你选择参加这个活动,且你要买下所有的 $n$ 件商品,最少需要花多少钱。

Input

第一行一个整数 $n\ (2 \leq n \leq 3*10^5)$;
第二行 $n$ 个整数表示每个商品的价格,$1 \leq$ 价格 $\leq 10^9$;
第三行一个整数 $m\ (1 \leq m \leq n-1)$;
第四行 $m$ 个整数表示 $x_i\ (2 \leq x_i \leq n)$。

Output

$m$ 行,第 $i$ 行表示如果你参加了第 $i$ 个活动,最少花多少钱。

Sample 1 Input

7
7 1 3 1 4 10 8
2
3 4

Sample 1 Output

27
30

HINT

题目来源:51Nod 2535

Source/Category

基础算法 4.13.贪心