/*

维护区间最小值

数据不超int 相反如果long long的话会有一组数据超时

无视掉 ll int

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#define maxn 1000010

#define ll int

#define inf 0x7fffffff

using namespace std;

ll n,m,num,a[maxn],falg;

struct node

{

    ll lc,rc,l,r,bj,ans;

}t[maxn*];

ll init()

{

    ll x=;char s=getchar();

    while(s<''||s>'')s=getchar();

    while(s>=''&&s<=''){x=x*+s-'';s=getchar();}

    return x;

}

void Build(ll li,ll ri)

{

    ll k=++num;

    t[k].l=li;t[k].r=ri;

    if(li!=ri-)

      {

          t[k].lc=num+;

          Build(li,(li+ri)/);

          t[k].rc=num+;

          Build((li+ri)/,ri);

          t[k].ans=min(t[t[k].lc].ans,t[t[k].rc].ans);

      }

    else t[k].ans=a[li];

}

void update(ll k)

{

    t[t[k].lc].ans-=t[k].bj;

    t[t[k].rc].ans-=t[k].bj;

    t[t[k].lc].bj+=t[k].bj;

    t[t[k].rc].bj+=t[k].bj;

    t[k].bj=;

}

void change(ll k,ll li,ll ri,ll p)

{

    if(falg)return;

    if(li<=t[k].l&&ri>=t[k].r)

      {

          t[k].ans-=p;

          if(t[k].ans<)falg=;

          t[k].bj+=p;

          return;

      }

    if(t[k].bj)update(k);

    if(li<(t[k].l+t[k].r)/)change(t[k].lc,li,ri,p);

    if(ri>(t[k].l+t[k].r)/)change(t[k].rc,li,ri,p);

    t[k].ans=min(t[t[k].lc].ans,t[t[k].rc].ans);

}

int main()

{

    n=init();m=init();

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

      a[i]=init();

    Build(,+n);

    int x,y,z;

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

      {

          falg=;

          x=init();y=init();z=init();

        change(,y,z+,x);

        if(falg==)

          {

              printf("-1\n%d\n",i);

                return ;

          }

      }

    printf("0\n");

    return ;

} 

/*

后来听说二分快 果然快好多 - -

首先如果我们不会线段树的话 朴素的做法是对于每个询问 O(n)修改 O(n)查询

慢的很

差分这个东西可以实现O(2)的修改 O(n)还原 O(n)查询

优化一下的话 边还原边查询 这样就好多了

然后二分查询到哪一个任务

（反正考试的话我是想不到0.0）

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#define maxn 1000010

using namespace std;

int n,m,ans,a[maxn],s[maxn];

struct node

{

    int li,ri,ti;

}p[maxn];

bool can(int x)

{

    memset(s,,sizeof(s));

    int sum=;

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

      {

          s[p[i].li]+=p[i].ti;

          s[p[i].ri+]-=p[i].ti;

      }

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

      {

          sum+=s[i];

          if(sum>a[i])return ;

      }

    return ;

}

int main()

{

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

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

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

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

      scanf("%d%d%d",&p[i].ti,&p[i].li,&p[i].ri);

    int l=,r=m;

    while(l<=r)

      {

          int mid=(l+r)/;

          if(can(mid)==)

            {

                ans=mid;

                l=mid+;

          }

        else r=mid-;

      }

    if(!ans)printf("0\n");

    else printf("-1\n%d",ans);

    return ;

}