#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n, q;
    cin >> n >> q;
    vector<ll> s(n + 1, 0);
    rep(i, n) {
        cin >> s[i + 1];
    }
    rep(i, n) s[i + 1] += s[i];
    while (q--) {
        int l, r, k;
        cin >> l >> r >> k;
        l--;
        cout << s[r] - s[l] << endl;
    }
    return 0;
}