2612: 区间求和
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：520
Solved：208
Description
给你n个整数，请问第x个到第y个的和是多少？
Input
第一行2个正整数n、m
接下来1行n个整数
接下来m行，每行两个整型x、y
Output
输出m行，每一行都代表一个区间的和
Sample Input Copy
5 2
1 2 -3 6 5
2 4
1 3Sample Output Copy
5
0HINT
1<=x、y<=n；n个数，每个数的绝对值不超过1000；5<=n、m<=200000
(10个点数据范围：5, 10, 100, 500, 1000, 5000, 10000, 50000, 100000, 150000, 200000)