#include <bits/stdc++.h>
using namespace std;
long long int seg[1300005];
long long int a[300005];
void upd(long long int si, long long int st, long long int en, long long int l,
         long long int r, long long int v) {
  if (seg[si] || (st > r || en < l)) return;
  if (st == en) {
    seg[si] = v, a[st] = v;
    return;
  }
  long long int mi = (st + en) / 2;
  upd(2 * si + 1, st, mi, l, r, v);
  upd(2 * si + 2, mi + 1, en, l, r, v);
  if (seg[2 * si + 1] && seg[2 * si + 2]) seg[si] = 1;
}
int main() {
  long long int i, j, k, n, m, t;
  cin >> n >> t;
  while (t--) {
    long long int l, r, x;
    cin >> l >> r >> x;
    l -= 1, r -= 1, x -= 1;
    upd(0, 0, n - 1, l, x - 1, x + 1);
    upd(0, 0, n - 1, x + 1, r, x + 1);
  }
  for (i = 0; i < n; i++) cout << a[i] << " ";
}
