#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
	int a, b;
	cin >> a >> b;
	vector<ll> v(a);
	cin >> v[0];
	for (int i = 1; i < a; i++) {
		cin >> v[i];
		v[i] = v[i-1]+v[i];
	}
	while (b--) {
		int a, b, c;
		cin >> a >> b >> c;
		if (a==1) {
			cout << v[b-1] << endl;
		}
		else {
			cout << v[b-1]-v[a-2] << endl;
		}
	}
}