#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int>a;
	int n,m,s,x,y,opt; 
	cin>>n>>m;
	for(int i=1;i<=n;i++){ 
		cin>>s;
		a.push_back(s);
	}
	for(int i=1;i<=m;i++){  
		cin>>opt;
		if(opt==1){
			cin>>x>>y;
			a.insert(a.begin()+x, y);  // 插入a.begin()+x，不能直接写数字，要写地址
		}else{
			cin>>x;  //删掉z，直接用x接收删除位置
			a.erase(a.begin()+x-1);  //删除传迭代器+下标转换x-1
		}
	}
	for(int i=0;i<a.size();i++){//直接按字符串类似输出就行
		cout<<a[i]<<" ";  // 加空格
	}
	return 0;
}