#include<iostream>
#include<math.h>
#include<iomanip>
#include <string>
#include<algorithm>
using namespace std;
void fast()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
int main()
{
fast();
int n,q;
cin >> n>>q;
int A[100000];
for (int i = 0;i < n;i++) {
cin >> A[i];
}
int pre[100000] = {0};
for (int i = 1;i <= n;i++) {
pre[i] = pre[i - 1] + A[i - 1];
}
while (q--) {
int l, r;
cin >> l >> r;
cout << pre[r] - pre[l - 1] << endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+IAojaW5jbHVkZTxtYXRoLmg+CiNpbmNsdWRlPGlvbWFuaXA+CiNpbmNsdWRlIDxzdHJpbmc+CiNpbmNsdWRlPGFsZ29yaXRobT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGZhc3QoKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKICAgIGNvdXQudGllKDApOwp9CgppbnQgbWFpbigpCnsKICAgIGZhc3QoKTsKICAgIGludCBuLHE7CiAgICBjaW4gPj4gbj4+cTsKICAgIGludCBBWzEwMDAwMF07CiAgICBmb3IgKGludCBpID0gMDtpIDwgbjtpKyspIHsKICAgICAgICBjaW4gPj4gQVtpXTsKICAgIH0KICAgIGludCBwcmVbMTAwMDAwXSA9IHswfTsKCiAgICBmb3IgKGludCBpID0gMTtpIDw9IG47aSsrKSB7CiAgICAgICAgcHJlW2ldID0gcHJlW2kgLSAxXSArIEFbaSAtIDFdOwogICAgfQoKICAgICAgICB3aGlsZSAocS0tKSB7ICAKICAgICAgICBpbnQgbCwgcjsKICAgICAgICBjaW4gPj4gbCA+PiByOwogICAgICAgCiAgICAgICAgICAgIGNvdXQgPDwgcHJlW3JdIC0gcHJlW2wgLSAxXSA8PCBlbmRsOwogICAgICAgIAogICAgfQoKICAgIHJldHVybiAwOwp9