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