4792：求和（前缀和）

一个大小为n的数组（1<=n<=1000000），存有n个数字a[i]（1<=i<=n，1<=a[i]<=1000000），然后进行Q次查询（1<=Q<=100000），每次查询提供L和R，要求输出sum=a[L]+a[L+1]+a[L+2]+...+a[R]（1<=L<=R<=n）

只有一组案例。

两个正整数n和Q，表示数组大小和查询次数，

然后是n个整数，表示数组各个元素的值，

接下来的Q行，每行由两个整数L和R组成，表示一次查询。

输出每次查询的结果，每个查询结果输出完都要换行。

5 3

2 1 10 3 5

3 4

2 2

1 5

13

1

21