满分get!!;
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
struct node{//end 为下课时间
int w;
int s;
int c;
int end;
};
bool cmp(node a,node b){
return a.w<b.w;
}
int main(){
int i,j,time,N,K,key[11000];//time为时刻点,key[]为钥匙编号
cin>>N>>K;
for(i=1;i<=N;i++){
key[i]=i;
}
node bt[11000];
for(i=0;i<K;i++){
cin>>bt[i].w;
cin>>bt[i].s;
cin>>bt[i].c;
bt[i].end=bt[i].s+bt[i].c;
}
//按照需要钥匙编号排序。
sort(bt,bt+K,cmp);
for(time=1;time<=11000;time++){
//时间开始流动。。。
for(i=0;i<K;i++){// 还钥匙
if(bt[i].end==time){
for(j=1;j<=N;j++){//找空位
if(key[j]==0) {
key[j]=bt[i].w;
break;
}
}
}
}
//寄!
for(i=0;i<K;i++){//取钥匙
if(bt[i].s==time){
for(j=1;j<=N;j++){
if(key[j]==bt[i].w) {
key[j]=0;
break;
}
}
}
}
}
// 打印钥匙最终状态
for(i=1;i<=N;i++){
cout<<key[i]<<" ";
}
return 0;
}