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