//自己改一下
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,m;
cin>>n>>m;
vector<int>arr(n);
for(int i=0; i<n; i++) {
cin>>arr[i];
}
for(int i=0; i<m; i++) {
int opt;
cin>>opt;
if(opt==1) {
int x,y;
cin>>x>>y;
arr.insert(arr.begin()+x,y);
n++;
} else if(opt==2) {
int x;
cin>>x;
arr.erase(arr.begin()+x-1);
n--;
}
}
for(int i=0; i<n; i++) {
cout<<arr[i]<<" ";
}
return 0;
}
//自己改一下