#include <iostream>
using namespace std;
int main() {
long long n,q;
cin>>n>>q;
long long arr[n];
for(long long i=0;i<n;i++)
{
cin>>arr[i];
}
long long prefix[n+1];
prefix[0]=0;
for(long long i=1;i<=n;i++)
{
prefix[i] = prefix[i-1]+arr[i-1];
}
for(long long i=0;i<q;i++)
{
long long a,b;
cin>>a>>b;
cout<<prefix[b]-prefix[a-1]<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgoJbG9uZyBsb25nIG4scTsKCWNpbj4+bj4+cTsKCQoJbG9uZyBsb25nIGFycltuXTsKCWZvcihsb25nIGxvbmcgaT0wO2k8bjtpKyspCgl7CgkJY2luPj5hcnJbaV07Cgl9CgkKCWxvbmcgbG9uZyBwcmVmaXhbbisxXTsKCXByZWZpeFswXT0wOwoJZm9yKGxvbmcgbG9uZyBpPTE7aTw9bjtpKyspCgl7CgkJcHJlZml4W2ldID0gcHJlZml4W2ktMV0rYXJyW2ktMV07Cgl9CgkKCWZvcihsb25nIGxvbmcgaT0wO2k8cTtpKyspCgl7CgkJbG9uZyBsb25nIGEsYjsKCQljaW4+PmE+PmI7CgkJCgkJY291dDw8cHJlZml4W2JdLXByZWZpeFthLTFdPDxlbmRsOwoJfQoKCglyZXR1cm4gMDsKfQ==