给定一个长度为n的数组，进行m次查询。
对于每一次查询，给定两个数l和r，你需要输出数组区间[l, r]（从第l个数到第r个数）中所有数字的和。
第一行两个正整数n和m。
第二行有n个正整数，为进行查询的数组。
接下来m行每一行有两个正整数l, r，对区间[l, r]进行求和后输出。
对于m次查询，每一个结果各一行。
输入样例 1
5 2 1 4 3 2 5 2 4 1 5
输出样例 1
9 15
说明：
第2个到第4个数是4 3 2，和为9
第1个到第5个数是1 4 3 2 5，和为15
对于100%的数据：
10 <= n <= 10000
50000 <= m <= 100000
所有的求和结果不会超过int的上限。
【一维前缀和知识】
1、前6个元素的和 s[6] = a[1] + a[2] + ... + a[6]
2、区间 [3, 6] 的区间和 = s[6] - s[2]
