#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]<<" ";
	}
	
	
}


/**************************************************************
	Problem: 1501
	User: admin
	Language: C++
	Result: Accepted
	Time:12 ms
	Memory:2076 kb
****************************************************************/