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