6034: 促销活动
[Creator : ]
Description
有 $n$ 件商品,$m$ 个促销活动,每个促销活动有一个数字 $x_i$ 表示你可以任意选取 $x_i$ 件物品,最便宜的那一个物品将被免单。
你只能从 $m$ 个促销活动中挑选一个活动参加,也只能参加这个活动一次。
对于每个活动,问如果你选择参加这个活动,且你要买下所有的 $n$ 件商品,最少需要花多少钱。
你只能从 $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)$。
第二行 $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