问题1502--求和提问

1502: 求和提问

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

解决: 10提交: 17统计

题目描述

数学课上，老师为了训练大家的算术加运算能力，在黑板上依次写了很多正整数，每次提问，要求大家回答从第i个数到第j个数的和。

输入

第一行是N和M，表示有N个数，共进行了M次提问(1<N,M<1000000)。第二行是N个正整数，每个数不大于10000000。接下来M行，每行两个正整数分别是i和j（0<i<j<=M）。

输出

每次提问的和占一行。

样例输入 Copy 

3 2
1 2 3
1 2
1 3

样例输出 Copy 

3
6

来源/分类

数组 
提交