#include<stdio.h>
long long int a[200005];
long long int sum[200005];
int main()
{
	long long int n, q;
	scanf("%lld %lld", &n, &q);
	long long int i;
	for (i = 0; i < n; i++)
		scanf("%lld", &a[i]);
	sum[0] = 0;
	for (i = 0; i < n; i++)
		sum[i + 1] = sum[i] + a[i];
	long long int l, r, k;
	for (i = 0; i < q; i++)
	{
		scanf("%lld %lld %lld", &l, &r, &k);
		printf("%lld\n", sum[r] - sum[--l]);
	}
	return 0;
}