#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> ii;
#define fi first
#define se second
#define all(x) x.begin(), x.end()
#define sz(x) (int)(x.size())
#define MASK(i) (1ll << i)
const int N = 1e5 + 5;
int n, q, res[N];
bool b[N], f[N];
struct Qe {
int l, r, x;
}qry[N];
namespace sub1 {
bool check() {
return (n <= 10);
}
void solve() {
vector<int> v(n);
for (int i = 0; i < n; i++) v[i] = i;
do {
bool check = true;
for (int i = 1; i <= q; i++) {
int l = qry[i].l, r = qry[i].r, x = qry[i].x;
int mi = (int)1e9;
for (int j = l - 1; j < r; j++) {
mi = min(mi, v[j]);
}
if (mi != x) {
check = false;
break;
}
}
if (check) {
for (int i = 0; i < n; i++) cout << v[i] << " \n"[i == n - 1];
return;
}
}
while (next_permutation(all(v)));
for (int i = 1; i <= n; i++) cout << -1 << " \n"[i == n];
}
}
namespace sub2 {
bool check() {
return (n <= 1000 && q <= 1000);
}
bool b[N], f[N], mark[N];
void solve() {
sort(qry + 1, qry + q + 1, [](Qe a, Qe b) { return a.x > b.x; });
vector<Qe> v;
for (int i = 1; i <= q; i++) {
int l = qry[i].l, r = qry[i].r, x = qry[i].x;
int cur = sz(v);
int k = l, h = l;
while (k <= r) {
while (b[k]) k++;
h = max(h, k);
while (h <= r && !b[h]) h++;
v.push_back({k, h - 1, x});
k = h;
}
if (sz(v) == cur) {
for (int i = 1; i <= n; i++) cout << -1 << " \n"[i == n];
return;
}
for (int j = l; j <= r; j++) b[j] = true;
}
for (int i = 1; i <= n; i++) res[i] = -1;
for (int i = 0; i < sz(v); i++) {
int l = v[i].l, r = v[i].r, x = v[i].x;
for (int j = l; j <= r; j++) res[j] = x;
f[x] = true;
}
vector<int> c;
for (int i = 0; i < n; i++) {
if (!f[i]) {
c.push_back(i);
}
f[i] = false;
}
int id = 0;
for (int i = 1; i <= n; i++) {
if (res[i] == -1 && id < sz(c)) mark[id] = true, res[i] = c[id++];
}
for (int i = 1; i <= n; i++) {
if (f[res[i]] == true) {
int val = res[i];
for (int j = 0; j < sz(c); j++) {
if (mark[j]) continue;
if (c[j] > res[i]) res[i] = c[j], mark[j] = true;
}
if (res[i] == val) {
for (int i = 1; i <= n; i++) cout << -1 << " \n"[i == n];
return;
}
}
f[res[i]] = true;
}
for (int i = 0; i < sz(c); i++) {
if (mark[i] == false) {
for (int i = 1; i <= n; i++) cout << -1 << " \n"[i == n];
return;
}
}
for (int i = 0; i < sz(v); i++) {
int l = v[i].l, r = v[i].r, x = v[i].x;
int mi = (int)1e9;
for (int j = l; j <= r; j++) mi = min(mi, res[j]);
if (mi != x) {
for (int i = 1; i <= n; i++) cout << -1 << " \n"[i == n];
return;
}
}
for (int i = 1; i <= n; i++) cout << res[i] << " \n"[i == n];
}
}
void solve() {
cin >> n >> q;
for (int i = 1; i <= q; i++) {
int l, r, val; cin >> l >> r >> val;
l++, r++;
qry[i] = {l, r, val};
}
// sub1::solve();
// sub2::solve();
if (sub1::check()) {
sub1::solve(); return;
}
else if (sub2::check()) {
sub2::solve(); return;
}
}
int main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
// #define TASK "chonqua"
// freopen(TASK".inp", "r", stdin);
// freopen(TASK".out", "w", stdout);
int T = 1;
// cin >> T;
while (T--) {
solve();
}
}
