给定一个长度为n的数组，进行m次查询。
对于每一次查询，你需要输出区间[l, r]内所有数字的和。
第一行两个正整数n和m。
第二行有n个正整数，为进行查询的数组。
接下来m行每一行有两个正整数l, r，对区间[l, r]进行求和后输出。
5 2 1 2 3 4 5 2 4 1 5
9 15
对于100%的数据：
10 <= n <= 10000
50000 <= m <= 100000
所有的求和结果不会超过int的上限。