#include<bits/stdc++.h>
#define ll long long
#define endl '\n'
using namespace std;
const int N=300005;
int n,m;
vector<ll>act[N+3],del[N+2];
ll ans[N+3];
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cin>>n>>m;
for(int i=1;i<=m;i++){
ll a,b,c;cin>>a>>b>>c;
act[a].emplace_back(c-a);
del[b+1].emplace_back(c-a);
}
multiset<ll>ms;
for(int i=1;i<=n;i++){
for(auto c:act[i]){
ms.insert(c);
}
for(auto c:del[i]){
if(ms.find(c)!=ms.end()){
ms.erase(ms.find(c));
}
}
if(!ms.empty()){
ans[i]=i+*(prev(ms.end()));
}
}
for(int i=1;i<=n;i++){
cout<<ans[i]<<" ";
}
return 0;
}
/*
*/
