#include <bits/stdc++.h>
using namespace std;

const int MAXN = 300005;
int parent[MAXN + 1];
int ans[MAXN];

int find(int i) {
    if (parent[i] == i) return i;
    return parent[i] = find(parent[i]);
}

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int n, m;
    cin >> n >> m;

    for (int i = 1; i <= n + 1; i++) parent[i] = i;

    for (int i = 0; i < m; i++) {
        int l, r, x;
        cin >> l >> r >> x;
        
        int curr = find(l);
        while (curr <= r) {
            if (curr == x) {
                // Nếu là chiến binh thắng, ta chỉ cần nhảy sang người kế tiếp
                curr = find(curr + 1);
            } else {
                // Nếu là người thua, ta loại bỏ họ và nhảy tiếp
                ans[curr] = x;
                parent[curr] = find(curr + 1); 
                curr = find(curr); // Tìm người tiếp theo sau khi đã cập nhật parent
            }
        }
    }

    for (int i = 1; i <= n; i++) cout << ans[i] << " ";
    return 0;
}