T575711 「ALFR Round 1」B 小山的梦想

梦虽遥远仍不懈远奔，梦成之日方落泪之时！

小山一共有 $n$ 个梦想，第 $i$ 个梦想的重要程度为 $a_i$。对于每个梦想，如果小山要实现，则小山的快乐值（初始为 $0$）会加上此前实现的所有梦想中重要程度比该梦想的重要程度低的个数，小山的快乐值还会减去此前实现的所有梦想中重要程度比该梦想的重要程度高的个数。并且，小山会根据编号从小到大的顺序完成每个梦想。 现在有 $q$ 次询问，每次询问一个数 $k$，表示询问若小山要实现所有除编号为 $k$ 外的梦想，获得的快乐值是多少。

第一行两个整数 $n,q$，分别表示小山的梦想的个数和询问次数。 第二行 $n$ 个整数，第 $i$ 个整数 $a_i$ 表示第 $i$ 个梦想的重要程度。 接下来 $q$ 行，每行一个整数 $k$，表示小山想知道若要实现所有除编号为 $k$ 外的梦想，获得的快乐值是多少。

共 $q$ 行，每行一个整数表示对每次询问的回答。

| 子任务 | 分值 | 限制 | | :----------: | :----------: | :----------: | | $0$ | $10$ | $n,q\le3\times10^2$ | | $1$ | $10$ | $n,q\le10^3$ | | $2$ | $30$ | $a_i\le10^3$ | | $3$ | $10$ | $a$ 数组按升序排序 | | $4$ | $40$ | - | 对于 $100\%$ 的数据，$1\le n,q\le6\times10^5$，$1\le a_i\le10^9$，$1\le k \le n$。 **温馨提示：此题 IO 量较大，请使用合适的 IO 方式以免被卡常！**