#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m; //n表示原来的数组个数
	vector<int> v;
	for(int i=0;i<n;i++)
	{
		int x;
		cin>>x;
		v.push_back(x);
	}
	while(m--)
	{
		int c,x,y;
		cin>>c>>x;
		if(x==1)
		{
			cin>>y;
			auto it=v.begin()+x;
			v.insert(it,y);
		}
		else{
			auto it=v.begin()+x-1;
			v.erase(it);
		}
	}
	for(auto x:v)
	{
		cout<<x<<" ";
	}
	return 0;
}