#include<bits/stdc++.h> using namespace std; #define MAXN int(1e5+5) int a[MAXN]={}; int main(){ int n,n2,sum=0; cin>>n>>n2; for(int i=1;i<=n;i++) cin>>a[i]; while(n2){ int c,b; cin>>c>>b; for(int i=c;i<=b;i++) sum+=a[i]; cout<<sum<<endl; sum=0; n2--; } return 0; }