Liuyilin1 @ 2024-05-21 22:05:03
#include<bits/stdc++.h>
using namespace std;
int A,B,C;
int a[100001],b[100001];
bool c[100001];
int main() {
int n,k;
cin>>n>>k;
for(int i=1; i<=n; i++) {
a[i]=i;
}
for(int i=1; i<=k; i++) {
cin>>A>>B>>C;
for(int j=1; j<=C; j++) {
b[j]=a[j];
c[j]=1;
}
// for(int j=1; j<=n; j++) {
// cout<<b[j]<<" ";
// }
// cout<<endl<<endl;
for(c=1;c<=C;j++){
while(c>=A&&c<=B){
c++;
}
}
int s=A;
for(int j=C+1; j<=B-A+C+1; j++) {
b[j]=a[s];
c[s]=1;
s++;
}
// for(int j=1; j<=n; j++) {
// cout<<b[j]<<" ";
// }
// cout<<endl<<endl;
s=B-A+C+2;
for(int j=1; j<=n; j++) {
if(c[j]==0) {
b[s]=a[j];
s++;
}
}
// for(int j=1; j<=n; j++) {
// cout<<b[j]<<" ";
// }
// cout<<endl<<endl;
for(int j=1; j<=n; j++) {
c[j]=0;
a[j]=b[j];
b[j]=0;
}
}
for(int i=1; i<=n; i++) {
cout<<a[i]<<endl;
}
return 0;
}
/*
1 2 3 4 5 6 7 8 9 10 11 12 13
1 6 7 8 9 10 11 12 2 3 4 5 13
6 7 8 9 10 11 12 2 1 3 4 5 13
6 7 8 9 10 11 12 2 3 4 5 13 1
*/