#include <bits/stdc++.h>
using namespace std; 
typedef long long ll;
const int INF=1e9;

const int maxn=1e7+10;
int N=0,M=0,K=0,Q=0,n=0,m=0,a=0,b=0,c=0;
string str,stra,strb,strc;
int x,y;
ll sum=0,ksum=0,cnt；
set<int> :: iterator iter;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    int ri[n+1];
    
    for(int i=1;i<=n;i++) cin>>ri[i];
    
    for(int i=1;i<=m;i++){
        
        cin>>c>>a>>b;
        
        for(int j=a;j<=b;j++){
            ri[j]-=c;
            
            if(ri[j]<0){//但凡一个组不能借，则直接输出-1和组号，并直接退出即可，不用再往下比较
                cout<<-1<<endl;
                cout<<i<<endl;
                flag=false;
          break;//跳出循环
            }
        }
       if(flag==false) break;
    }
        
    if(flag==true) cout<<0<<endl;//所有组都能完成任务，则输出0
    
...