#include<bits/stdc++.h>
using namespace std;
int n,m,k,l;//n,m为起始与终点，k为总项数，l为问的次数； 
long long int a[1000000],b[1000000];
int main(){
	scanf("%d%d",&k,&l);
	
	for(int i=1;i<=k;i++){
		scanf("%d",&a[i]);
		a[i]=a[i]+a[i-1];
	}
	for(int i=1;i<=l;i++){
		scanf("%d%d",&n,&m);
		b[i]=a[m]-a[n-1];
	}
	for(int i=1;i<=l;i++){
		printf("%.d\n",b[i]); 		
	}

} 
/**************************************************************
	Problem: 2060
	User: zhengzihao
	Language: C++
	Result: Accepted
	Time:275 ms
	Memory:17704 kb
****************************************************************/