awawa

#include<bits/stdc++.h>
using namespace std;
int main(){
    int m,n,arr[114514]={0};
    cin>>m>>n;
    for(int i=1;i<=m;i++){
    	int g;
    	cin>>g;
    	arr[i]=arr[i-1]+g;
	}
	for(int i=1;i<=n;i++){
		int x,y;
		cin>>x>>y;
		cout<<arr[y]-arr[x-1]<<endl;
	}
	return 0;
}