#include <string.h>
#include <iomanip>
#include <algorithm>
#include <math.h>
using namespace std;
int n,m;
int l[1000020];
int di,si,ti;

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>l[i];
	for(int i=1;i<=m;i++){
		cin>>di>>si>>ti;
		for(int j=si;j<=ti;j++){
			if(l[j]-di<0){
				cout<<-1<<endl<<i;
				return 0;
			}
			l[j]-=di;
		}
	}
	cout<<0;
	return 0;
}