#include <bits/stdc++.h>
using namespace std;
 
const int MaxN=6e5;
const int MaxM=2e5;
int arr[MaxN];
int main() {
	int pS[MaxM]={};
	int N,Q;
	cin >> N>>Q;
	int start=2e5;
	for(int i=start;i<start+N;i++){
		cin >> arr[i];
	}
	int num;
	while(Q--){
		cin >> num;
		if(num==1){
			int temp=arr[start];
			arr[start]=0;
			arr[start+N]=temp;
			start++;
		}else if(num==2){
			int temp=arr[start+N-1];
			arr[start+N-1]=0;
			arr[start-1]=temp;
			start--;
		}else if(num==3){
 
		}else{
 
		}
	}
	for(int i=start;i<start+N;i++){
		cout << arr[i] << ' ';
	}
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgTWF4Tj02ZTU7CmNvbnN0IGludCBNYXhNPTJlNTsKaW50IGFycltNYXhOXTsKaW50IG1haW4oKSB7CglpbnQgcFNbTWF4TV09e307CglpbnQgTixROwoJY2luID4+IE4+PlE7CglpbnQgc3RhcnQ9MmU1OwoJZm9yKGludCBpPXN0YXJ0O2k8c3RhcnQrTjtpKyspewoJCWNpbiA+PiBhcnJbaV07Cgl9CglpbnQgbnVtOwoJd2hpbGUoUS0tKXsKCQljaW4gPj4gbnVtOwoJCWlmKG51bT09MSl7CgkJCWludCB0ZW1wPWFycltzdGFydF07CgkJCWFycltzdGFydF09MDsKCQkJYXJyW3N0YXJ0K05dPXRlbXA7CgkJCXN0YXJ0Kys7CgkJfWVsc2UgaWYobnVtPT0yKXsKCQkJaW50IHRlbXA9YXJyW3N0YXJ0K04tMV07CgkJCWFycltzdGFydCtOLTFdPTA7CgkJCWFycltzdGFydC0xXT10ZW1wOwoJCQlzdGFydC0tOwoJCX1lbHNlIGlmKG51bT09Myl7CgkJCQoJCX1lbHNlewoJCQkJCgkJfQoJfQoJZm9yKGludCBpPXN0YXJ0O2k8c3RhcnQrTjtpKyspewoJCWNvdXQgPDwgYXJyW2ldIDw8ICcgJzsKCX0KfQ==

NSAyCjEgMCAxIDEgMQoyCjIKMyAxIDQgMgoxCjMgNCA1IDIKNCAxIDQKNCAyIDUK

5 2
1 0 1 1 1
2
2
3 1 4 2
1
3 4 5 2
4 1 4
4 2 5