CF1132B.Discounts

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Discounts

题目描述

输入n个整数(a1...ana_1...a_n)和 mm 个整数( q1...qmq_1...q_m )。求在去掉第 qiq_i 大的数字后,n1n-1 个整数的和。

输入格式

共有4行输入。第1行输入一个整数 nn2n31052≤n≤3·10^5 ),第2行输入nn个整数 a1...ana_1...a_n1ai1091≤ai≤10^9 ),第3行输入一个整数mm( 1mn1≤m≤n ),第 44 行输入 mm 个整数 q1...qmq_1...q_m2qin2≤q_i≤n )。

输出格式

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

说明/提示

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

样例

7
7 1 3 1 4 10 8
2
3 4
27
30

在线编程 IDE

建议全屏模式获得最佳体验