#include<bits/stdc++.h> using namespace std; int main(){ int m,n,A[5001]; cin >> n >> m; for(int i=0;i<n;i++) cin >> A[i]; for(int i=1;i<=m;i++){ int s=0,a,b; cin >> a >> b; for(int j=a;j<=b;j++){ s+=A[j]; } cout << s << endl; } }