#include <bits/stdc++.h>
using namespace std;
int main() {
int n,q; cin>>n>>q;
int a[n];
for(int i=0;i<n;i++) cin>>a[i];
int p[n];
p[0]=a[0];
for(int i=1;i<n;i++)
p[i]=p[i-1]+a[i];
while(q--){
int l,r; cin>>l>>r;
if(l==0) cout<<p[r]<<endl;
else cout<<p[r]-p[l-1]<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewogICAKICAgIGludCBuLHE7IGNpbj4+bj4+cTsKICAgIGludCBhW25dOwogICAgZm9yKGludCBpPTA7aTxuO2krKykgY2luPj5hW2ldOwoKICAgIGludCBwW25dOwogICAgcFswXT1hWzBdOwoKICAgIGZvcihpbnQgaT0xO2k8bjtpKyspCiAgICAgICAgcFtpXT1wW2ktMV0rYVtpXTsKCiAgICB3aGlsZShxLS0pewogICAgICAgIGludCBsLHI7IGNpbj4+bD4+cjsKCiAgICAgICAgaWYobD09MCkgY291dDw8cFtyXTw8ZW5kbDsKICAgICAgICBlbHNlIGNvdXQ8PHBbcl0tcFtsLTFdPDxlbmRsOwogICAgfQp9