#include<iostream>

 #include<cstdio>

 #include<cmath>

 #include<vector>

 #include<algorithm>

 #define lson rt<<1

 #define rson rt<<1|1

 #define getmid int mid=(l+r)/2

 using namespace std;

 const int maxn=;

 int n,m,mins[maxn*],tag[maxn*],A[maxn];

 void pushdown(int rt)

 {

     if(tag[rt]!=)

     {

         mins[rt]+=tag[rt];

         tag[lson]+=tag[rt];

         tag[rson]+=tag[rt];

         tag[rt]=;

     }

 }

 void bud(int l,int r,int rt)

 {

     if(l==r) {

         mins[rt]=A[l];

         return;

     }

     getmid;

     bud(l,mid,lson);

     bud(mid+,r,rson);

     mins[rt]=min(mins[lson],mins[rson]);

 }

 int query(int l,int r,int rt,int a,int b)

 {

     pushdown(rt);

     if(a<=l && b>=r)

     {

         return mins[rt];

     }

     getmid;

     int ans=<<;

     if(a<=mid) ans=query(l,mid,lson,a,b);

     if(b>mid) ans=min(ans,query(mid+,r,rson,a,b));

     return ans;

 }

 void update(int l,int r,int rt,int a,int b,int c)

 {

     pushdown(rt);

     if(a<=l && b>=r)

     {

         tag[rt]+=c;

         return;

     }

     getmid;

     if(a<=mid) update(l,mid,lson,a,b,c);

     if(b>mid) update(mid+,r,rson,a,b,c);

     mins[rt]=min(mins[lson]+tag[lson],mins[rson]+tag[rson]);

 }

 int main()

 {

     freopen("classrooms.in","r",stdin);

     freopen("classrooms.out","w",stdout);

     scanf("%d%d",&n,&m);

     for(int i=;i<=n;i++)

     {

         scanf("%d",&A[i]);

     }

     bud(,n,);

     for(int i=,a,b,c;i<=m;i++)

     {

         scanf("%d%d%d",&a,&b,&c);

         int tt=query(,n,,b,c);

         if(tt>=a)

         {

             update(,n,,b,c,-a);

         }

         else

         {

             cout<<-<<endl<<i;

             return ;

         }

     }

     cout<<;

     fclose(stdin);

     fclose(stdout);

     return ;

 }