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