#include<bits/stdc++.h> using namespace std; vector<int> a; int n,m,l,s,x,y,z; void cz1(int x,int y) { a.insert(a.begin()+x,y); for(int i=0;i<a.size();i++) printf("%d ",a[i]); printf("\n"); } void cz2(int x) { a.erase(a.begin()+x-1); for(int i=0;i<a.size();i++) printf("%d ",a[i]); printf("\n"); } void cz3(int x,int y) { sort(a.begin()+x-1,a.begin()+y); for(int i=0;i<a.size();i++) printf("%d ",a[i]); printf("\n"); } void cz4(int x,int y) { reverse(a.begin()+x-1,a.begin()+y); for(int i=0;i<a.size();i++) printf("%d ",a[i]); printf("\n"); } void cz5(int x,int y,int z) { int ci=y-x+1; for(int i=0;i<ci;i++) { if(a[x-1]z) a.erase(a.begin()+x-1); else ++x; } for(int i=0;i<a.size();i++) printf("%d ",a[i]); printf("\n"); } int main() { scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { scanf("%d",&s); a.push_back(s); } for(int i=1;i<=m;i++) { scanf("%d",&l); if(l1){scanf("%d%d",&x,&y);cz1(x,y);} else if(l2){scanf("%d",&x);cz2(x);} else if(l3){scanf("%d%d",&x,&y);cz3(x,y);} else if(l4){scanf("%d%d",&x,&y);cz4(x,y);} else if(l5){scanf("%d%d%d",&x,&y,&z);cz5(x,y,z);} } return 0; }