vijos1058粘贴文本

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
int n,k,a,b,c;
int t[100000],order[100000];

int main()
{
    cin>>n>>k;
    for (int i=1;i<=n;i++)
        order[i]=i;
    for (int i=1;i<=k;i++)
    {
        cin>>a>>b>>c;
        for (int j=a;j<=b;j++)
          t[j-a+1]=order[j];
        for (int j=b+1;j<=n;j++)
            order[j-(b-a+1)]=order[j];
        for (int j=n;j>=c+b-a+2;j--)
            order[j]=order[j-(b-a+1)];
        for (int j=c+1;j<=c+b-a+1;j++)
            order[j]=t[j-c];

    }
    for (int i=1;i<=10;i++)
        cout<<order[i]<<endl;
    return 0;
}