模板
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N],s[N];
int main(){
int c,d,n,m;
cin >> n >> m;
for(int i = 1;i <= n;i ++ ){
cin >> a[i];
}
for(int i = 1;i <= n;i ++ ){
s[i] = s[i - 1] + a[i];
}
for(int i = 0;i < m;i ++ ){
cin >> c >> d;
cout << s[d] -s [c - 1] << endl;
}
return 0;
}