小雷的早餐

【题目描述】：

小雷是个爱动的孩子。他的妈妈为了小雷能够在早餐中摄取到足够的卡路里，每天早上都把超市能买到的食物都买来了（N样食物），原样码成一排（有钱人家就是不一样）。

可是我们小雷同学为了赶时间，总是胡乱的取其中的一段食物塞进包里就出门了。他的妈妈想知道这一段食物到底含有多少卡路里？你来帮帮她快速计算这段食物的卡路里之和，当然不止一天而是M天（每天早上小雷的妈妈都会将小雷之前取走的食物原样补齐）。例如：

8 3 7 9 6 3 6 9 2 7 6 9//这是每天早上码成一排的食物中含有的卡路里

第一天：取3-7段7 9 6 3 6，总卡路里31

第二天：取5-8段6 3 6 9 ，总卡路里24

第三天：取1-4段8 3 7 9 ，总卡路里27

…

【输入描述】：

第一行两个整数N和M

第二行N个整数，表示码成一排的食物中的卡路里（每个食物的卡路里不超过100）

以下M行，每行两个整数l和r（1<=l<=r<=N），顺序表示这一天取[l,r]这一段。

【输出描述】：

对每天计算总卡路里，输出在一行。

【样例输入】：

12 3
8 3 7 9 6 3 6 9 2 7 6 9
3 7
5 8
1 4

Copy

【样例输出】：

31
24
27

Copy

【时间限制、数据范围及描述】：

时间：1s 空间：128M

1<=N<=10万; 1<=M<=50万