Dotcpp  >  编程题库  >  区间求和
题目 2550:

区间求和

时间限制: 2s 内存限制: 192MB 提交: 228 解决: 69

题目描述

给定一个长度为n的数组,进行m次查询。

对于每一次查询,你需要输出区间[l, r]内所有数字的和。

输入格式

第一行两个正整数n和m。

第二行有n个正整数,为进行查询的数组。

接下来m行每一行有两个正整数l, r,对区间[l, r]进行求和后输出。

输出格式

对于m次查询,每一个结果各一行。

样例输入

5 2
1 2 3 4 5
2 4
1 5

样例输出

9
15

提示

对于100%的数据:

10 <= n <= 10000

50000 <= m <= 100000

所有的求和结果不会超过int的上限。

标签