#P30795. 前缀和
前缀和
Description
输入一个长度为 $n$的整数序列。 接下来再输入 $m$个询问,每个询问输入一对 $l$,$r$。 对于每个询问,输出原序列中从第 $l$个数到第$r$个数的和。Input Format
第一行包含两个整数 $n$和$m$。 第二行包含$n$个整数,表示整数数列。 接下来$m$行,每行包含两个整数$l$和$r$,表示一个询问的区间范围。Output Format
共 $m$ 行,每行输出一个询问的结果。5 3
2 1 3 6 4
1 2
1 3
2 4
3
6
10
Hint
$1≤l≤r≤n$ ,
$1≤n,m≤100000$ ,
−1000≤数列中元素的值≤1000