不会差分qwq

#include <bits/stdc++.h>
using namespace std;
int days,qs,l,r,every;
int rooms[1000005];
int main(){
//	cin >>days>>qs;
	scanf("%d%d",&days,&qs);
	for(int i=0;i<days;i++){
		//cin>>rooms[i];
		scanf("%d",&rooms[i]);
	}
	for(int i=0;i<qs;i++){
	//	cin >>every>>l>>r;
		scanf("%d%d%d",&every,&l,&r);
		for(int j=l-1;j<r;j++){
			rooms[j]-=every;
			//cout<<rooms[j]<<" ";
			if(rooms[j]<0){
				//cout <<"-1"<<endl<<i+1;
				printf("-1\n%d",i+1);
				return 0;
			}
			
		}
	//	cout <<endl;
	}
	cout <<0;
}