| 问题描述 |
|---|
一个大小为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 |
| 相关 |