#include <bits/stdc++.h>
using namespace std;
int main(void){
    int n,q;
    cin>>n>>q;
    vector<long long>a(n),ar(n+1,0);
    for(int i=0;i<n;i++)cin>>a[i],ar[i+1]=a[i]+ar[i];
    while(q--){
        int l,r,k;
        cin>>l>>r>>k;
        cout<<ar[r]-ar[l-1]<<endl;
    }
    return 0;
}