Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：233
Solved：102
给出一个数字N(1<=N<=100000)，代表N个数字Ai(1<=Ai<=1000,1<=i<=N)，这些数字从1开始编号。
现在有M(1<=M<=1000)次查询，每次查询两个数字L、R，表示需要计算出[L,R]区间的所有值的和，也就是A[L] + A[L+1]+ ··· + A[R]
不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!
第一行两个正整数N（1<=N<=100000)和正整数M(1<=M<=1000)
第二行N个Ai(1<=Ai<=1000)
接下来M行，每行两个数字L，R，代表一次查询。（1<=L<=R<=N）
每次查询输出一行，一个数代表[L,R]区间的所有值的和
10 3
1 2 3 4 5 6 7 8 9 10
1 2
1 10
8 8