P1083RE

#include<bits/stdc++.h>
using namespace std;
long n,m,c;
long r[2000050],d[2000050],s[2000050],t[2000050];
int read(long h[],int q) {
	cin>>h[q];
}
int main() {
	cin>>n>>m;
	for(register int i=0; i<n; i++) {
		read(r,i);
	}
	for(register int j=0; j<m; j++) {
		read(d,j);
		read(s,j);
		read(t,j);
	}
	for(register int i=0; i<m; i++) {
		for(int j=s[i]; j<t[i]; j++) {
			r[j]-=d[i];
		}
		for(int k=0; k<n; k++) {
			if(r[k]<0) {
				cout<<"-1\n";
				cout<<i+1;
				return 0;
			}
		}
	}
	cout<<0;
	return 0;
}