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