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