#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];
}
while(q--){
int l , r;
cin>>l>>r;
int sum = 0;
for(int i = l ; i<=r; i++){
sum += arr[i];
}
cout<<sum<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbiAsIHE7CgljaW4+Pm47CgljaW4+PnE7CglpbnQgYXJyW25dOwoJZm9yKGludCBpID0gMCA7IGk8IG4gOyBpKyspewoJCWNpbj4+IGFycltpXTsKCX0KCXdoaWxlKHEtLSl7CgkJaW50IGwgLCByOwoJCWNpbj4+bD4+cjsKCQlpbnQgc3VtID0gMDsKCQlmb3IoaW50IGkgPSBsIDsgaTw9cjsgaSsrKXsKCQkJc3VtICs9IGFycltpXTsKCQl9CgkJY291dDw8c3VtPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=