图片被删除,或者路径改变
问题1715--查区间(一)

1715: 查区间(一)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

给出一个长度为 n 的数组和 q 次询问,每次询问你需要求出区间 l 到 r 中所有整数的和。

输入

第一行包含两个整数 n,q(1 ≤ n,q  1000)。
第二行包含 n 个整数 ai(1 ≤ ai  1000)。
接下来 q 行每行两个整数,代表询问的区间。

输出

每次询问输出占一行,包含一个整数,代表 a[l] ~ a[r] 中所有整数的和。

样例输入 Copy

5 2
1 2 8 9 1 
2 4
1 5

样例输出 Copy

19
21

来源/分类