#include<bits/stdc++.h>
using namespace std;
int r[1000010],n,m;
int main() {
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        cin>>r[i];
    }
    for(int i=1;i<=m;i++){
        int d,s,t;
        scanf("%d%d%d",&d,&s,&t);
        for(int j=s;j<=t;j++){
            if(r[j]-d<0){
                cout<<-1<<endl<<i;
                return 0;
            }
            r[j]-=d;
        }
    }
    cout<<0;
    return 0;
}