#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for (int i = a; i < b; i++)
using ll = long long;

int main(){
    int n, q;
	cin >> n >> q;
    vector<ll> a(n), s(n + 1);
    rep(i, 0, n) cin >> a[i];
    rep(i, 0, n) s[i + 1] = s[i] + a[i];
    rep(i, 0, q) {
        int l, r, k;
        cin >> l >> r >> k;
        ll sum = s[r] - s[l - 1];
        cout << sum << endl;
    }
}