Guan 国的贫富差距正在急剧增大!
为了了解具体情况, 国王 Guanyue1234 请你在全国进行了调研。
现在你得到了一个共有 个数字的数列 , 代表你调查的 个人的经济状况,数字越大说明受访者越富裕。
国王需要你将数列 从大到小排序, 然后回答他的 个询问。
每个询问将给出两个正整数 和 , 你需要输出排序后的 到 间所有数字的和。
数据保证对于每一个询问, 答案必小于 。
输入的第一行包含 2 个正整数 , 分别表示数列 中数字的个数和询问数。
接下来一行共有 个非负整数, 表示数列 中的每个数。数列从 1 开始编号。
接下来 行, 每行两个整数 和 , 表示询问的区间, 。
输出包括 行, 每行 1 个整数, 表示每个询问的结果。
对于 的数据, 有 。