灌水区人多。。。

#include<bits/stdc++.h>
using namespace std;
int main(){
   int n,m,r[100000],d[100000],s[100000],t[100000],sum[100000],flag=0;
   cin>>n>>m;
   for(int i=1;i<=n;i++){
   	cin>>r[i];
   	sum[i]=r[i];
   }
   for(int i=1;i<=m;i++){
   	cin>>d[i]>>s[i]>>t[i];
   }
   for(int i=1;i<=n;i++){
   	for(int j=s[i];j<=t[i];j++){
   		sum[j]-=d[i];
   	}
   	for(int k=s[i];k<=t[i];k++){
   	if(sum[k]>=0) continue;
   	else{
   		flag=1;
   		cout<<"-1"<<endl;
   		cout<<i<<endl;
   		break;
   		return 0;
   	}
   	if(flag==1) break;
   	}
   	if(flag==1) break;
   }
   if(flag==0){
   cout<<"0"<<endl;
   return 0;
   }
}

P1038