#include<bits/stdc++.h> using namespace std; vector<int> a; int n,m,s,c,d; int main() { scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { scanf("%d",&s); a.push_back(s); } for(int i=0;i<m;i++) { scanf("%d%d",&c,&d); if(c==1) { scanf("%d",&s); a.insert(a.begin()+d,s); } else { a.erase(a.begin()+d-1); } } for(int i=0;i<a.size();i++) printf("%d ",a[i]); }