#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int n;
int m;
int q,a,b;
long int arr[100050];
int bit[100050];
int result[100050];
int c(int i){
int sum=0;
while(i>0){
sum+=bit[i];
i=i-(i&-i);
}
return sum;
}
void add(int i,int v){
while(i<n+2){
bit[i]+=v;
i=i+(i&-i);
}
}
int get(int i){
return c(i)-c(i-1);
}
void print(){
for(int i=1;i<n+1;i++){
result[bit[i]]=i;
}
for(int i=1;i<n+1;i++){
printf("%d ",get(i));
}
printf("\n");
}
int main() {
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++){
scanf("%ld",&arr[i]);
}
printf("one\n");
for(int i=0;i<n+1;i++){
add(i,1);
printf("%d \n",i);
}
for(int i=0;i<m;i++){
scanf("%d %d %d",&q,&a,&b);
if(q==1){
if(a==1)
continue;
print();
add(a,-(a-1));
add(b+1,(a-1));
add(1,(b-a+1));
add(a,-(b-a+1));
print();
//add(a,-(b-a+1);
}else {
if(b==n)
continue;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgoKaW50IG47CmludCBtOwppbnQgcSxhLGI7CmxvbmcgaW50IGFyclsxMDAwNTBdOwppbnQgYml0WzEwMDA1MF07CmludCByZXN1bHRbMTAwMDUwXTsKaW50IGMoaW50IGkpewogICAgaW50IHN1bT0wOwogICAgd2hpbGUoaT4wKXsKICAgICAgICBzdW0rPWJpdFtpXTsKICAgICAgICBpPWktKGkmLWkpOwogICAgfQogICAgcmV0dXJuIHN1bTsKfQp2b2lkIGFkZChpbnQgaSxpbnQgdil7CiAgICB3aGlsZShpPG4rMil7CiAgICAgICAgYml0W2ldKz12OwogICAgICAgIGk9aSsoaSYtaSk7CiAgICB9Cn0KaW50IGdldChpbnQgaSl7CiAgICByZXR1cm4gYyhpKS1jKGktMSk7Cn0KCnZvaWQgcHJpbnQoKXsKICAgIGZvcihpbnQgaT0xO2k8bisxO2krKyl7CiAgICAgICAgcmVzdWx0W2JpdFtpXV09aTsKICAgIH0KICAgIGZvcihpbnQgaT0xO2k8bisxO2krKyl7CiAgICAgICAgcHJpbnRmKCIlZCAiLGdldChpKSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7Cn0KaW50IG1haW4oKSB7CiAgICBzY2FuZigiJWQgJWQiLCZuLCZtKTsKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgIHNjYW5mKCIlbGQiLCZhcnJbaV0pOwogICAgfQogICAgcHJpbnRmKCJvbmVcbiIpOwogICAgZm9yKGludCBpPTA7aTxuKzE7aSsrKXsKICAgICAgICBhZGQoaSwxKTsKICAgICAgICBwcmludGYoIiVkIFxuIixpKTsKICAgIH0KICAgIGZvcihpbnQgaT0wO2k8bTtpKyspewogICAgICAgIHNjYW5mKCIlZCAlZCAlZCIsJnEsJmEsJmIpOwogICAgICAgIGlmKHE9PTEpewogICAgICAgICAgICBpZihhPT0xKQogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIHByaW50KCk7CiAgICAgICAgICAgIGFkZChhLC0oYS0xKSk7CiAgICAgICAgICAgIGFkZChiKzEsKGEtMSkpOwogICAgICAgICAgICBhZGQoMSwoYi1hKzEpKTsKICAgICAgICAgICAgYWRkKGEsLShiLWErMSkpOwogICAgICAgICAgICBwcmludCgpOwogICAgICAgICAgICAvL2FkZChhLC0oYi1hKzEpOwogICAgICAgIH1lbHNlIHsKICAgICAgICAgICAgaWYoYj09bikKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgIH0gICAgCiAgICByZXR1cm4gMDsKfQo=