#include<bits/stdc++.h> using namespace std; int n,m,a,opt,x,y; int main(){ cin>>n>>m; vector<int> v; for(int i=0;i<n;i++){ cin>>a; v.push_back(a); } while(m--){ cin>>opt; if(opt==1){ cin>>x>>y; v.insert(v.begin()+x,y); }else{ cin>>x; v.erase(v.begin()+x-1); } } for(int i=0;i<v.size();i++) cout<<v[i]<<" "; return 0; }