#include<stdio.h>
int main (){
    int n,q;//n treasures ,and q queries
    scanf("%d %d",&n,&q);
    int t[n+1];//treasures
    t[0]=0;
    int pre[n+1];
    pre[0]=0;
    int zero_i=0;
    
    for(int i=1;i<=n;i++){
        scanf(" %d",&t[i]);
        if(t[i]<0)t[i]=0;
        //if(t[i]<0&&t[i-1]>=0)zero_i=i-1;//last positive number 
        pre[i]=pre[i-1]+t[i];
    }
    int l,r,m;
    for(int i=0;i<q;i++){
        scanf(" %d %d %d",&l,&r,&m);
        if(l>zero_i)printf("0\n");
        else if(l+m-1>zero_i){
            printf("%d\n",pre[zero_i]-pre[l-1]);
        }
        else if(l+m-1<=zero_i) {
            //printf("%d - %d by %d-->",pre[l+m-1],pre[l-1],l+m-1);
            printf("%d\n",pre[l+m-1]-pre[l-1]);
        }
        else printf("stupid you");


    }
    return 0;
}