CF1132B Discounts

题目描述

输入n个整数($a_1...a_n$)和 $m$ 个整数( $q_1...q_m$ )。求在去掉第 $q_i$ 大的数字后,$n-1$ 个整数的和。

输入格式

共有4行输入。第1行输入一个整数 $n$ ( $2≤n≤3·10^5$ ),第2行输入$n$个整数 $a_1...a_n$( $1≤ai≤10^9 $ ),第3行输入一个整数$m$( $1≤m≤n$ ),第 $4$ 行输入 $m$ 个整数 $q_1...q_m$( $2≤q_i≤n$ )。

输出格式

输出$m$个数字,第i行输出表示去掉第$q_i$大的数字后剩下整数的和。

说明/提示

样例中,输入3,去掉数组中第3大的整数7,剩下的数字和为27;输入4,去掉数组中第4大的数字4,和为30。