#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
int n, q;
int a[maxn], pre[maxn];
int main(){
cin >> n >> q;
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
for (int i = 1; i <= n ; ++i) {
pre[i] = pre[i-1] + a[i];
}
for (int i = 1; i <= q ; ++i) {
int l, r; cin >> l >> r;
cout << pre[r] - pre[l-1] << '\n';
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBtYXhuID0gMWU1ICsgNTsKaW50IG4sIHE7CmludCBhW21heG5dLCBwcmVbbWF4bl07CgoKaW50IG1haW4oKXsKICAgIGNpbiA+PiBuID4+IHE7CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgICAgICBjaW4gPj4gYVtpXTsKICAgIH0KCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuIDsgKytpKSB7CiAgICAgICAgcHJlW2ldID0gcHJlW2ktMV0gKyBhW2ldOwogICAgfQoKCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBxIDsgKytpKSB7CiAgICAgICAgaW50IGwsIHI7IGNpbiA+PiBsID4+IHI7CiAgICAgICAgY291dCA8PCBwcmVbcl0gLSBwcmVbbC0xXSA8PCAnXG4nOwogICAgfQoKCiAgICByZXR1cm4gMDsKfQo=