#1054. 富裕的 Guan

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: TosakaUCW

题目描述

Guan 国的贫富差距正在急剧增大!

为了了解具体情况, 国王 Guanyue1234 请你在全国进行了调研。

现在你得到了一个共有 个数字的数列 , 代表你调查的 个人的经济状况,数字越大说明受访者越富裕。

国王需要你将数列 从大到小排序, 然后回答他的 个询问。

每个询问将给出两个正整数 , 你需要输出排序后的 间所有数字的和。

数据保证对于每一个询问, 答案必小于

输入格式

输入的第一行包含 2 个正整数 , 分别表示数列 中数字的个数和询问数。

接下来一行共有 个非负整数, 表示数列 中的每个数。数列从 1 开始编号。

接下来 行, 每行两个整数 , 表示询问的区间,

输出格式

输出包括 行, 每行 1 个整数, 表示每个询问的结果。

样例

10 2
3 1 4 2 5 7 6 10 8 0
4 8
1 5
20
36

数据范围与提示

【限制与约定】

对于 的数据, 有

测试点 约定
数列 从大到小按顺序给出