#include <bits/stdc++.h>
using namespace std;
int main() {
int n1,q;
cin>>n1>>q;
int A[n1];
for(int i = 0 ; i<n1 ; i++){
cin>>A[i];
}
int presum[n1+1];
for(int i = 0 ; i<n1+1 ; i++){
presum[i] = 0;
}
for(int i = 1 ; i<=n1 ; i++){
presum[i] = presum[i-1]+A[i-1];
}
for(int i = 0 ; i<q ; i++){
int l,r;
cin>>l>>r;
cout<<presum[r]-presum[l-1]<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKSB7CglpbnQgbjEscTsKICAgIGNpbj4+bjE+PnE7CiAgICBpbnQgQVtuMV07CiAgICBmb3IoaW50IGkgPSAwIDsgaTxuMSA7IGkrKyl7CiAgICAgICAgY2luPj5BW2ldOwogICAgfQogICAgaW50IHByZXN1bVtuMSsxXTsKICAgIGZvcihpbnQgaSA9IDAgOyBpPG4xKzEgOyBpKyspewogICAgICAgIHByZXN1bVtpXSA9IDA7CiAgICB9CiAgICBmb3IoaW50IGkgPSAxIDsgaTw9bjEgOyBpKyspewogICAgICAgIHByZXN1bVtpXSA9IHByZXN1bVtpLTFdK0FbaS0xXTsKICAgIH0KICAgIGZvcihpbnQgaSA9IDAgOyBpPHEgOyBpKyspewogICAgCWludCBsLHI7CiAgICAJY2luPj5sPj5yOwogICAgCWNvdXQ8PHByZXN1bVtyXS1wcmVzdW1bbC0xXTw8ZW5kbDsKICAgIH0KCXJldHVybiAwOwp9