#include<bits/stdc++.h>
using namespace std;
vector<int>v;
int n,s,m,x,y,opt;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
	cin>>s;
	v.push_back(s);
}
for(int i=1;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(int i=0;i<v.size();i++){
	cout<<v[i]<<" ";
}
	return 0;
}