#include<bits/stdc++.h>
using namespace std;
template <typename T> T getczary(){//magia!
  int ujemna = false, znak = getchar_unlocked();
  T wynik = (T)0;
  while(!isdigit(znak)){
    if(znak == '-')
      ujemna = true;
    znak = getchar_unlocked();
  }
  while(isdigit(znak)){
    wynik *= 10;
    wynik += znak - '0';
    znak = getchar_unlocked();
  }
  if(ujemna)
    wynik *= -1;
  return wynik;
}
int t[2000007], odp[200007], n, m;
int main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  n = getczary<int>();
  m = getczary<int>();
  for(int i = 1;i <= n;i++)
     t[i] = getczary<int>();
  for(int i = 1, p, k, v;i <= m;i++){
    p = getczary<int>();
    k = getczary<int>();
    v = getczary<int>();
    for(;p <= k;p++){
      t[p] -= v;
      if(t[p] <= 0 && !odp[p])
        odp[p] = i;
    }
  }
  for(int i = 1;i <= n;i++)
    if(odp[i])
      cout << odp[i] << '\n';
    else
      cout << "NIE\n";
}