#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int n,q;
    cin>>n>>q;
    int a1[n+1];
    int arr[q][3];
    for (int i=1;i<=n;i++){
        cin>>a1[i];
    }
    for (int i=0;i<q;i++){
        for (int j=0;j<3;j++){
            cin>>arr[i][j];
        }
    }
    for (int i=0;i<q;i++){
        int a[n+1];
        for (int i=1;i<=n;i++){
            a[i]=a1[i];
        }
        int f=0;
        int g=0;
        int c=0;
        int cj=1;
        for (int z=arr[i][0];z<=arr[i][1];z++){
            c+=a[z];
            cj*=a[z];
        }
        if (arr[i][1]==arr[i][0] && arr[i][2]!=0){
            cout<<-1;
        }
        else if (c-(cj+arr[i][2])>0){
            cout<<c-(cj+arr[i][2])<<endl;
        }
        else if (c-(cj+arr[i][2])<0){
            cout<<(cj+arr[i][2])-c<<endl;
        }
        else{
            cout<<0<<endl;
        }
    }
    return 0;
}