#include <bits/stdc++.h>

using namespace std;

longlonga[1000000],sum[1000000];

int main(){

int n,m,x,y;

cin >> n >> m;

for(int i = 1 ; i <= n ; i++){

cin >> a[i];

sum[i] = sum[i - 1] + a[i];

}

for(int i = 1 ; i <= m ; i++){

cin >> x >> y;

cout << sum[y] - sum[x - 1]<<endl;

}

return 0;

}``