#include
using namespace std;
int n,m,sum[1000005],l,r,a[10000];
int main()
{    
    cin>>n>>m;
    for(int i=1;i<=n;i++) {
    	cin>>l;
    	sum[i]=sum[i-1]+a[i];
	}
	while(m--) {
		cin>>l>>r;
		cout<<sum[r]-sum[l-1]<<"\n";
	}
    return 0;
}