#include using namespace std; #define all(v) v.begin(), v.end() int main() { int n, q; cin >> n >> q; vector> query(q); for (int i = 0; i < q; i++) { int l, r, b; cin >> l >> r >> b; query[i] = {b, l, r}; } sort(all(query)); reverse(all(query)); int prev = -1; vector tmp(n); iota(all(tmp), 1); set unused(all(tmp)); // 未使用の i の集合 set used_by_b; // b_i が同じものを処理するときの i の一時保存先 //for(int i = 0;i < tmp.size();i ++ ) cout << tmp[i] << endl; //for(auto x : unused) cout << x << endl; //cout << used_by_b.size() << endl; vector ans(n); for (auto [b, l, r] : query) { if (b != prev) { prev = b; used_by_b.clear(); } auto itr = unused.lower_bound(l); if (itr == unused.end() || *itr > r) { // 更新可能なものがない auto itr2 = used_by_b.lower_bound(l); if (itr2 == used_by_b.end() || *itr2 > r) { // b_i が同じ他のクエリで区間内の i を使ったか cout << -1 << "\n"; return 0; } } else { // 更新可能なものがある while (itr != unused.end() && *itr <= r) { ans[*itr] = b; used_by_b.insert(*itr); itr = unused.erase(itr); } } } for (auto i : unused) ans[i] = int(1e9); for (int i = 1; i <= n; i++) cout << ans[i] << (i == n ? '\n' : ' '); return 0; }