#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
int a[1000005];
signed main(){
    freopen("classrooms.in","r",stdin);
    freopen("classrooms.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int bh=1;bh<=m;bh++){
        int num,st,ed;
        cin>>num>>st>>ed; 
        for(int i=st;i<=ed;i++){
            a[i]-=num;
            if(a[i]<0){
                cout<<-1<<"\n"<<bh<<"\n";
                return 0;
            }
        }
    }
    cout<<0<<"\n";
    return 0;
}