// Latihan bergaya OSN, Bab 10, soal 3 -- pembahasan.
//
// Jumlah awalan: pre[i] = a[1] + ... + a[i]. Jawaban satu pertanyaan
// menjadi pre[r] - pre[l-1], yaitu satu pengurangan per pertanyaan.

#include <iostream>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, q;
    cin >> n >> q;

    vector<long long> pre(n + 1, 0);
    for (int i = 1; i <= n; i++) {
        long long x;
        cin >> x;
        pre[i] = pre[i - 1] + x;
    }

    for (int i = 0; i < q; i++) {
        int l, r;
        cin >> l >> r;
        cout << pre[r] - pre[l - 1] << "\n";
    }
    return 0;
}