#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	srand((unsigned)time(NULL));
	int N,Q;
	cin>>N>>Q;
	vector<int> S(N), rS(N+1);
	for(int i=0;i<N;i++){
		cin>>S[i];
		rS[i+1] = S[i]+rS[i];
	}
	while(Q--){
		int a,b,c;
		cin>>a>>b>>c;
		a--;
		cout<<rS[b]-rS[a]<<endl;
	}
}