给定一个数组 和一些查询 、，求数组中第 至第 个元素之和。
小 觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。
小 想知道相比原数组，所有查询结果的总和最多可以增加多少?
每组样例第一行包含一个整数 ；第二行包含 个整数 ，相邻两个整数之间用一个空格分隔;
第三行包含一个整数 表示查询的数目，接下来 行，每行包含两个整数 、，相邻两个整数之间用一个空格分隔。
每个样例输出一行包含一个整数表示答案。
样例输入
5 1 2 3 4 5 2 1 3 2 5
样例输出
4
样例解释
原来的和为6 + 14 = 20，重新排列为(1; 4; 5; 2; 3) 后和为10 + 14 = 24，增加了4。
2022年蓝桥省赛试题