CF1132B.Discounts

You came to a local shop and want to buy some chocolate bars. There are $n$ bars in the shop, $i$-th of them costs $a_i$ coins (and you want to buy all of them).

You have $m$ different coupons that allow you to buy chocolate bars. $i$-th coupon allows you to buy $q_i$ chocolate bars while you have to pay only for the $q_i - 1$ most expensive ones (so, the cheapest bar of those $q_i$ bars is for free).

You can use only one coupon; if you use coupon $i$, you have to choose $q_i$ bars and buy them using the coupon, and buy all the remaining $n - q_i$ bars without any discounts.

To decide which coupon to choose, you want to know what will be the minimum total amount of money you have to pay if you use one of the coupons optimally.

你来到一家本地商店，想购买一些巧克力棒。店里共有 $n$ 根巧克力棒，其中第 $i$ 根的价格为 $a_i$ 枚硬币（你打算全部买下）。

你手上有 $m$ 张不同的优惠券，可用于购买巧克力棒。第 $i$ 张优惠券允许你购买 $q_i$ 根巧克力棒，但你只需支付其中最贵的 $q_i - 1$ 根的价格（即这 $q_i$ 根中最便宜的一根免费）。

你最多只能使用一张优惠券；若使用第 $i$ 张优惠券，则必须从中挑选出恰好 $q_i$ 根巧克力棒并用该优惠券购买，其余 $n - q_i$ 根则需按原价全额购买，不享受任何折扣。

为了决定选择哪张优惠券，你想知道：若恰当地使用其中一张优惠券，你所需支付的最少总金额是多少？

The first line contains one integer $n$ ($2 \le n \le 3 \cdot 10^5$) — the number of chocolate bars in the shop.

The second line contains $n$ integers $a_1$, $a_2$, ..., $a_n$ ($1 \le a_i \le 10^9$), where $a_i$ is the cost of $i$-th chocolate bar.

The third line contains one integer $m$ ($1 \le m \le n - 1$) — the number of coupons you have.

The fourth line contains $m$ integers $q_1$, $q_2$, ..., $q_m$ ($2 \le q_i \le n$), where $q_i$ is the number of chocolate bars you have to buy using $i$-th coupon so that the least expensive of them will be for free. All values of $q_i$ are pairwise distinct.

第一行包含一个整数 $n$（$2 \le n \le 3 \cdot 10^5$）—— 商店中巧克力棒的数量。

第二行包含 $n$ 个整数 $a_1$, $a_2$, ..., $a_n$（$1 \le a_i \le 10^9$），其中 $a_i$ 表示第 $i$ 根巧克力棒的价格。

第三行包含一个整数 $m$（$1 \le m \le n - 1$）—— 你拥有的优惠券数量。

第四行包含 $m$ 个整数 $q_1$, $q_2$, ..., $q_m$（$2 \le q_i \le n$），其中 $q_i$ 表示使用第 $i$ 张优惠券时需购买的巧克力棒数量，此时其中最便宜的一根将免费。所有 $q_i$ 的值两两不同。

Print $m$ integers, $i$-th of them should be the minimum amount of money you have to pay if you buy $q_i$ bars with $i$-th coupon, and all the remaining bars one by one for their full price.

输出 $m$ 个整数，其中第 $i$ 个整数表示：使用第 $i$ 个优惠券购买 $q_i$ 块巧克力，并以全价逐一购买其余所有巧克力时，所需支付的最少金额。

Consider the first example.

If we use the first coupon, we may choose chocolate bars having indices $1$, $6$ and $7$, and we pay $18$ coins for them and $9$ coins for all other bars.

If we use the second coupon, we may choose chocolate bars having indices $1$, $5$, $6$ and $7$, and we pay $25$ coins for them and $5$ coins for all other bars.

考虑第一个例子。

如果我们使用第一张优惠券，可以选择索引为 $1$、$6$ 和 $7$ 的巧克力棒，为此支付 $18$ 枚金币，其余所有巧克力棒支付 $9$ 枚金币。

如果我们使用第二张优惠券，可以选择索引为 $1$、$5$、$6$ 和 $7$ 的巧克力棒，为此支付 $25$ 枚金币，其余所有巧克力棒支付 $5$ 枚金币。