区间和 - 题目详情 - Turing

ID: 632

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

前缀和-差分

说明

输入一个长度为n(1<=n<=100000)的数组，询问m（1<=m<=100）次区间和
n个数组元素ai(0<=ai<=1000)
求m次询问中每个区间内的元素和

输入格式

第一行两个整数n,m，表示数组长度和询问次数。
接下来第二行，n个整数ai，表示数组的元素。
接下来m行，每行两个整数l,r，表示区间的左端点和右端点。

输出格式

m行区间和的结果。

样例

6
3