### 问题描述 巧克力工坊推出了一个活动。工坊里共有 $n$ 个巧克力，第 $i$ 个巧克力的价格为 $a_i$。 咩咩是巧克力爱好者。她准备将这 $n$ 个巧克力全部买下。同时，她有 $m$ 张巧克力工坊的活动卡，每张卡有一个优惠力度 $q_i$。 若使用活动卡 $i$，那么对于咩咩买的巧克力中最贵的 $q_i$ 个，咩咩只需要为这其中 $q_i-1$ 个最贵的巧克力付款（即这 $q_i$ 个巧克力中最便宜的一个将会免费）。对于优范围外的 $n-q_i$ 个巧克力，咩咩需要以原价购买。 工坊规定顾客一次只能使用一活动卡。咩咩希望知道她使用不同的活动卡下所有巧克力分别需要付多少钱。 ### 输入格式 第一行包含一个整数 $n$，表示工坊中巧克力的个数。 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示巧克力的价格。 第三行包含一个整数 $m$，表示活动卡的张数。 第四行包含 $m$ 个整数 $q_1,q_2,\dots,q_n$，表示每张活动卡的优惠力度。 ### 输出格式 输出包含 $m$ 行，每行包含一个整数。第 $i$ 行的整数表示使用第 $i$ 张活动卡买下所有商品需要付的钱。 ### 样例输入 ``` 7 7 1 3 1 4 10 8 2 3 4 ``` ### 样例输出 ``` 27 30 ``` ### 评测数据规模 对于所有评测数据，$2\leq{n}\leq{10^5 },1\leq{a_i}\leq{10^9 },1\leq{m}\leq{n-1},2\leq{q_i}\leq{n}$。