#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define ll long long
#define pb push_back
#define fr first
#define sc second
void start(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
const ll N = 4e5 + 10 ;
const ll mod=1e9+7;
vector <ll> ans(N),t(4*N),add(4*N);
void push(ll v,ll tl,ll tr){
if(add[v]==0) return;
if(tl==tr){
t[v]=max(t[v],add[v]);
}
else{
ll tm=(tl+tr)/2;
add[v*2]=max(add[v*2],add[v]);
add[v*2+1]=max(add[v*2+1],add[v]+tm-tl+1);
}
add[v]=0;
}
void up(ll v,ll tl,ll tr,ll l,ll r,ll val){
push(v,tl,tr);
if(tr<l || tl>r) return;
if(l<=tl && tr<=r){
add[v]=val+tl-l;
push(v,tl,tr);
return;
}
ll tm=(tl+tr)/2;
up(v*2,tl,tm,l,r,val);
up(v*2+1,tm+1,tr,l,r,val);
}
void go(ll v,ll tl,ll tr){
push(v,tl,tr);
if(tl==tr) {
ans[tl]=max(ans[tl],t[v]);
return;
}
ll tm=(tl+tr)/2;
go(v*2,tl,tm);
go(v*2+1,tm+1,tr);
}
void solve(){
ll n,i,x,y,l,r;
ll m,k,sum2=0,c=0,j,b;
cin>>n>>m;
vector <pair<ll,pair<ll,ll>>> v;
for(i=0;i<m;i++){
cin>>l>>r>>x;
up(1,1,n,l,r,x);
}
sort(v.begin(),v.end());
go(1,1,n);
for(i=1;i<=n;i++) cout<<ans[i]<<' ';
cout<<endl;
}
main(){
//fre("");
//start();
ll t=1;
//cin>>t;
while(t--)solve();
}
