#include <bits/stdc++.h>
using namespace std;
const int N = 5e3 + 5;
const int rx[8] = {1, -1, 0, 0, 1, 1, -1, -1};
const int ry[8] = {0, 0, 1, -1, 1, -1, 1, -1};
const long double pi = acos(-1.0);
vector<pair<int, pair<int, int> > > dn;
int ans[101];
int pom[101];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  srand(time(0));
  int n, m;
  cin >> n >> m;
  for (int i = 0; i < m; i++) {
    int x, y, c;
    cin >> x >> y >> c;
    x--;
    y--;
    dn.push_back({x, {y, c}});
    ans[y] = m + 1;
  }
  for (int i = 0; i < n; i++) {
    if (ans[i] == 0) {
      int mi = 1e9, x = -1;
      for (int j = 0; j < m; j++) {
        if (pom[j] == 0 &&
            dn[j].second.first - i - dn[j].second.second - 1 < mi &&
            dn[j].first <= i && dn[j].second.first > i) {
          mi = dn[j].second.first - i - dn[j].second.second - 1;
          x = j;
        }
      }
      dn[x].second.second -= 1;
      if (x >= 0 && dn[x].second.second == 0) {
        pom[x] = 1;
      }
      ans[i] = x + 1;
    }
  }
  for (int i = 0; i < m; i++) {
    if (pom[i] == 0) {
      cout << -1 << '\n';
      return 0;
    }
  }
  for (int i = 0; i < n; i++) {
    cout << ans[i] << ' ';
  }
  cout << '\n';
  return 0;
}
