问题2241--前缀和

2241: 前缀和

时间限制: 1 Sec  内存限制: 256 MB
提交: 25  解决: 15
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个长度为 n 的整数序列。
接下来再输入 m 个询问，每个询问输入一对 l,r。
对于每个询问，输出原序列中从第l个数到第r个数的和。

输入

第一行包含两个整数 n 和 m。
第二行包含 n 个整数，表示整数数列。
接下来 m 行，每行包含两个整数l和r,表示一个询问的区间范围。

输出

共 m 行，每行输出一个询问的结果。

样例输入 Copy 

5 3
2 1 3 6 4
1 2
1 3
2 4

样例输出 Copy 

3
6
10

提示

【数据范围】
1≤l≤r≤n ,
1≤n,m≤100000 ,
-1000 ≤数列中元素的值 ≤ 1000

来源/分类

前缀和与差分 
[提交] [状态]