#include<iostream>
using namespace std;
int const N = 1e5 +10;
int q[N], s[N];
int m, n;
int main(){
cin >> n >> m;
for(int i = 1; i <= n; i ++ ) scanf("%d", &q[i]);
for(int i = 1; i <= n; i ++ ) s[i] = s[i - 1] + q[i];
while(m -- ){
int l, r;
scanf("%d%d", &l, &r);
printf("%d", s[r] - s[l - 1]);
}
return 0;
}