#include <bits/stdc++.h>
using namespace std;
const int N{333333};
int id[N << 2];
void down(int rt) {
  if (id[rt]) {
    int ls = rt << 1, rs = rt << 1 | 1;
    if (id[ls] == 0) id[ls] = id[rt];
    if (id[rs] == 0) id[rs] = id[rt];
  }
}
void build(int l, int r, int rt) {
  id[rt] = 0;
  if (l == r) return;
  int m{(l + r) >> 1};
  build(l, m, rt << 1);
  build(m + 1, r, rt << 1 | 1);
}
int ans[N];
void getid(int l, int r, int rt) {
  if (l == r) {
    ans[l] = id[rt];
    return;
  }
  int m{(l + r) >> 1};
  down(rt);
  getid(l, m, rt << 1);
  getid(m + 1, r, rt << 1 | 1);
}
void update(int L, int R, int x, int l, int r, int rt) {
  if (L <= l && r <= R) {
    if (!id[rt]) id[rt] = x;
    return;
  }
  int m{(l + r) >> 1};
  down(rt);
  if (L <= m) update(L, R, x, l, m, rt << 1);
  if (m < R) update(L, R, x, m + 1, r, rt << 1 | 1);
}
int main() {
  int n, m;
  while (cin >> n >> m) {
    build(1, n, 1);
    int x, y, z;
    while (m--) {
      cin >> x >> y >> z;
      if (x != z) update(x, z - 1, z, 1, n, 1);
      if (y != z) update(z + 1, y, z, 1, n, 1);
    }
    getid(1, n, 1);
    for (int i{1}; i <= n; i++) {
      if (i - 1) cout << ' ';
      cout << ans[i];
    }
    cout << endl;
  }
  return 0;
}
