#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 10;
ll pref_sum[maxn];

ll query(int i, int j) {
    if(i == 0) {
        return pref_sum[j];
    }
    return pref_sum[j] - pref_sum[i - 1];
}
int main() {
    int n, k;
    cin >> n >> k;

    vector<int> v(n);
    ll sum = 0;
    for(int i = 0; i < n; i++) {
        cin >> v[i];

        sum += v[i];
        pref_sum[i] = sum;
    }

    for(int i = 0; i < k; i++) {
        int x, y;
        cin >> x >> y;
        cout << query(x - 1, y - 1) << endl;
    }
    return 0;
}