代码如下：

#include<bits/stdc++.h>
using namespace std;
long long n,m,n_shu[100000000],d_j[10000000],s_j[10000000],t_j[10000000];
int main(){
	cin>>n>>m;
	for(long long i=1;i<=n;i++){
		cin>>n_shu[i];
	}
	for(long long i=1;i<=m;i++){
		cin>>d_j[i]>>s_j[i]>>t_j[i];
	}
	for(long long i=1;i<=m;i++){
		for(long long j=s_j[i];j<=t_j[i];j++){
			n_shu[j]=n_shu[j]-d_j[i];
			//cout<<"(测试)天："<<j<<endl<<"第"<<i<<"点"<<endl<<"剩余"<<n_shu[j]<<"间  用了"<<d_j[i]<<"间"<<endl<<endl;
			if(n_shu[j]<0){
				cout<<"-1"<<endl<<i;
				return 0;
			}
		}
	}
	cout<<"0";
	return 0;
}