#include <iostream>
using namespace std;
int main() {
	int n,m;
	cin>>n>>m;
	int a[n+1];
	long long pr[n+2]={0,};
	for(int i=1; i<=n; i++)
		cin>>a[i];
	for(int i=1; i<=n; i++)
		pr[i]=pr[i-1]+a[i];
	for(int i=1; i<=n; i++){
		int x,y;
		cin>>x>>y;
	cout<<pr[y]+pr[x-1]<<endl;
	}
}