前缀和

时间限制： 0.5 秒 内存限制： 256 MB

题目描述

给定一个包含 (n) 个整数的数列：

你需要回答 (q) 个询问。

每个询问由两个整数：

组成，要求计算：

输入格式

第一行包含两个整数：

其中：

分别表示数列的元素个数和询问次数。

第二行包含 (n) 个整数：

其中：

表示数列 (a)。

接下来 (q) 行，每行包含两个整数：

满足：

表示第 (i) 个询问。

输出格式

输出 (q) 行。

第 (i) 行输出第 (i) 个询问的答案。

样例输入

5 3
1 3 -2 3 4
2 3
1 4
3 5

样例输出

1
5
5

样例说明

对于第 1 个询问：

对于第 2 个询问：

对于第 3 个询问：