#include<fstream>
using namespace std;ifstream f("reconst.in");ofstream g("reconst.out");int t[2009],sol[2009];int a,b,s,i,n,m,j;void add(int a,int b,int sum){if(t[a]==0){t[a]=b; sol[a]=sum; return ;}if(t[a]<b){add(t[a]+1,b,sum-sol[a]); return ;}if(t[a]>b) add(b+1,t[a],sol[a]-sum);}int main(){f>>n>>m;for(i=1;i<=m;i++){f>>a>>b>>s;add(a,b,s);}for(i=n; i>=1; i--)for(j=i+1;j<=t[i];j++) sol[i]-=sol[j];for(i=1;i<=n;i++) g<<sol[i]<<" ";return 0;}