#include <bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; int a[n+1],b[n+1]; b[0]=0; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=b[i-1]+a[i]; } for(int i=0;i<m;i++){ int l,r; cin>>l>>r; cout<<b[r]-b[l-1]<<endl; } return 0; }