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