#include <iostream>
using namespace std;
int main() {
// your code goes here
int n , q;
cin>>n;
cin>>q;
int arr[n];
for(int i = 0 ; i< n ; i++){
cin>> arr[i];
}
int p[n];
p[0] = arr[0];
for(int i = 1; i<n ; i++){
p[i] = p[i-1] + arr[i];
}
while(q--){
int l , r;
cin>>l>>r;
int sum = 0;
if(l==0){
sum = p[r];
}
else {
sum = p[r] + p[l-1];
}
cout<<sum<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbiAsIHE7CgljaW4+Pm47CgljaW4+PnE7CglpbnQgYXJyW25dOwoJZm9yKGludCBpID0gMCA7IGk8IG4gOyBpKyspewoJCWNpbj4+IGFycltpXTsKCX0KCWludCBwW25dOwoJcFswXSA9IGFyclswXTsKCWZvcihpbnQgaSA9IDE7IGk8biA7IGkrKyl7CgkJcFtpXSA9IHBbaS0xXSArIGFycltpXTsKCX0KCXdoaWxlKHEtLSl7CgkJaW50IGwgLCByOwoJCWNpbj4+bD4+cjsKCQlpbnQgc3VtID0gMDsKCQlpZihsPT0wKXsKCQkJc3VtID0gcFtyXTsKCQl9CgkJZWxzZSB7CgkJCXN1bSA9IHBbcl0gKyBwW2wtMV07CgkJfQoJCWNvdXQ8PHN1bTw8ZW5kbDsKCX0KCXJldHVybiAwOwp9