#include <iostream>
using namespace std;
 
int main() {
    int n, q;
    cin >> n >> q;
 
    int arr[n];
 
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
 
    // Overwrite arr with prefix sums
    for (int i = 1; i < n; i++) {
        arr[i] = arr[i - 1] + arr[i];
    }
 
    while (q--) {
        int l, r;
        cin >> l >> r;
 
        int sum;
 
        if (l == 0) {
            sum = arr[r];
        }
        else {
            sum = arr[r] - arr[l - 1];
        }
 
        cout << sum << endl;
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgcTsKICAgIGNpbiA+PiBuID4+IHE7CgogICAgaW50IGFycltuXTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGNpbiA+PiBhcnJbaV07CiAgICB9CgogICAgLy8gT3ZlcndyaXRlIGFyciB3aXRoIHByZWZpeCBzdW1zCiAgICBmb3IgKGludCBpID0gMTsgaSA8IG47IGkrKykgewogICAgICAgIGFycltpXSA9IGFycltpIC0gMV0gKyBhcnJbaV07CiAgICB9CgogICAgd2hpbGUgKHEtLSkgewogICAgICAgIGludCBsLCByOwogICAgICAgIGNpbiA+PiBsID4+IHI7CgogICAgICAgIGludCBzdW07CgogICAgICAgIGlmIChsID09IDApIHsKICAgICAgICAgICAgc3VtID0gYXJyW3JdOwogICAgICAgIH0KICAgICAgICBlbHNlIHsKICAgICAgICAgICAgc3VtID0gYXJyW3JdIC0gYXJyW2wgLSAxXTsKICAgICAgICB9CgogICAgICAgIGNvdXQgPDwgc3VtIDw8IGVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=

OCAzCjUgOCA3IDYgNSAyIDEgMQowIDIKMCAzCjMgNQ==

8 3
5 8 7 6 5 2 1 1
0 2
0 3
3 5