该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 7D. SUM query

时间限制：1000ms

空间限制：256MB

题目描述

给定一个长度为 \(n\) 为序列 \(A\)，给定 \(q\) 次询问，每次询问包含一个下标 \(i\)，请回答所有大于 \(a_i\) 的数的和是多少。

输入格式

第一行两个个正整数 \(n\) 和 \(q\)，代表序列长度。

第二行包含 \(n\) 个数，用空格隔开，代表序列中的每个数。

接下来 \(q\) 行每行一个整数 \(i\)，代表每次询问。

输出格式

输出 \(q\) 行，每行一个结果。

样例输入

5 5
3 1 2 4 5
1
2
3
4
5

样例输出

9
14
12
5
0

数据规模与约定

对于 \(60\%\) 的数据，\(1 \le n, q \le 100\),

对于 \(100\%\) 的数据，\(1 \le n,q \le 10^5\), \(1 \le a_i \le 10^6\)