7482.cpp

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

typedef long long ll;

template<typename T>
void chmax(T &a, T b) {
  if (a < b) a = b;
}

struct SMT {
  int n; vector<int> node, lazy;
  SMT(int n): n(n), node((n + 1) * 4, 0), lazy((n + 1) * 4, INT_MIN) {}
  void down(int i, int l, int m, int r) {
    chmax(node[i * 2], lazy[i]);
    chmax(lazy[i * 2], lazy[i]);
    chmax(node[i * 2 + 1], lazy[i] + (m + 1 - l));
    chmax(lazy[i * 2 + 1], lazy[i] + (m + 1 - l));
    lazy[i] = INT_MIN;
  }
  void update(int i, int l, int r, int u, int v, int val) {
    if (r < u || l > v) return;
    if (l >= u && r <= v) {
      chmax(node[i], val);
      chmax(lazy[i], val);
      return;
    }
    int m = (l + r) / 2;
    down(i, l, m, r);
    update(i * 2, l, m, u, v, val);
    update(i * 2 + 1, m + 1, r, u, v, val + (m + 1 - l));
  }
  int get(int i, int l, int r, int pos) {
    if (r < pos || l > pos) return INT_MIN;
    if (l == pos && r == pos) {
      return node[i];
    }
    int m = (l + r) / 2;
    down(i, l, m, r);
    return max(get(i * 2, l, m, pos), get(i * 2 + 1, m + 1, r, pos));
  }
  void update(int u, int v, int val) {
    update(1, 1, n, u, v, val);
  }
  int get(int pos) {
    return get(1, 1, n, pos);
  }
};

signed main() {
  cin.tie(0)->sync_with_stdio(0);
  int n, m;
  cin >> n >> m;
  SMT smt(n);
  for (int i = 1; i <= m; i++) {
    int l, r, x;
    cin >> l >> r >> x;
    smt.update(l, r, x - l + 1);
  }
  for (int i = 1; i <= n; i++) {
    cout << smt.get(i) << ' ';
  }
  cout << '\n';
}