//https://www.acwing.com/problem/content/505/
//借教室
//由于我们只需要选择第一个产生冲突的订单，所以我们可以二分出第k个订单
//我们能发现第k个订单之前的订单都能合理分配，第k + 1个订单及以后就会产生冲突
//所以我们二分出第k个订单，判断是否有冲突
//我们计算这k个订单每天所需要的教室数，再和原本空教室比较
//但是我们发现有一个订单，每一个订单在[s[i],t[i]]区间里都会增加d[i]个教室使用数量，使用我们使用差分来优化复杂度，计算每天的教室使用数量
//最后我们使用前缀和求出每天的使用教室数量，和原本教室空闲数量w[i]做比较，大于即冲突，不然就是没冲突
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1e6 + 5;
ll b[N];
int n,m;
int s[N],t[N];
ll w[N];
int d[N];
int check(int mid)
{
    memset(b,0,sizeof(b));
    for(int i = 1;i <= mid;i++)
    {
        b[s[i]] += d[i];
        b[t[i] + 1] -= d[i];
    }
    ll sum = 0;
    for(int i = 1;i <= n;i++)
    {
        sum += b[i];
        if(sum > w[i])return 0;
    }
    return 1;
}
int main()
{
    cin >> n >> m;
    for(int i = 1;i <= n;i++)cin >> w[i];
    for(int i = 1;i <= m;i++)
    {
        cin >> d[i] >> s[i] >> t[i];
    }
    int l = 0,r = m;
    while(l < r)
    {
        int mid = (l + r + 1) >> 1;
        if(check(mid))l = mid;
        else r = mid - 1;
    }
    if(r != m)//因为我们是判断不产生冲突的订单编号最大，所以说如果第m个编号都能分配，则说明没有冲突，反之的话冲突就是在下一个订单编号
    {
        cout << -1 << endl;
        cout << r + 1 << endl;
    }
    else cout << 0 << endl;
    return 0;
}