时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给定一个数组 和一些查询 、，求数组中第 至第 个元素之和。
小 觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。
小 想知道相比原数组，所有查询结果的总和最多可以增加多少?
每组样例第一行包含一个整数 ；第二行包含 个整数 ，相邻两个整数之间用一个空格分隔;
第三行包含一个整数 表示查询的数目，接下来 行，每行包含两个整数 、，相邻两个整数之间用一个空格分隔。
样例输入
样例输出
样例解释
原来的和为6 + 14 = 20，重新排列为(1; 4; 5; 2; 3) 后和为10 + 14 = 24，增加了4。