1380:求和

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

只有一组案例。

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

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

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

5 3

1 2 3 4 5

3 4

2 2

1 5

11

2

55