#include<bits/stdc++.h>
using namespace std;
struct node{
	int s[2];//左右儿子 
	int p;//父亲 
	int v;//节点数值
	int cnt;//出现几次
	int size;//子树大小
	void init(int p1,int v1){
		p=p1,v=v1;
		cnt=size=1;
	} 
}tr[2000005];
int root,idx;//根节点编号，节点个数
void pushup(int x)
{
	tr[x].size=tr[tr[x].s[0]].size+tr[tr[x].s[1]].size+tr[x].cnt;
}
void rotate(int x)
{
	int y=tr[x].p,z=tr[y].p;//y父亲z爷爷
	int k=tr[y].s[1]==x;//K记录x是y的左or右节点
	tr[y].s[k]=tr[x].s[k^1]; 
	tr[tr[x].s[k^1]].p=y;
	tr[x].s[k^1]=y;
	tr[y].p=x;
	tr[z].s[tr[z].s[1]==y]=x;
	tr[x].p=z;
	pushup(y),pushup(x); 
}
void splay(int x,int k)//将x移到k下 
{
	while(tr[x].p!=k){//x的父亲等于k结束 
		int y=tr[x].p,z=tr[y].p;
		if(z!=k) (tr[y].s[0]==x)^(tr[z].s[0]==y)? rotate(x):rotate(y);//直线型转中间节点 
		rotate(x);
	}
	if(k==0) root=x;
}
void insert(int v)
{
	int x=root,p=0;//x来移动，p是父节点
	while(x&&tr[x].v!=v)
		p=x,x=tr[x].s[v>tr[x].v];
	if(x) tr[x].cnt++;
	else{
		x=++idx;
		tr[p].s[v>tr[p].v]=x;
		tr[x].init(p,v);
	} 
	splay(x,0);
} 
void find(int v){
	int x=root;
	while(tr[x].s[v>tr[x].v]&&v!=tr[x].v)
		x=tr[x].s[v>tr[x].v];
	splay(x,0);
} 
int get_pre(int v){//返回v前驱编号 
	find(v);
	int x=root;
	if(tr[x].v<v) return x;
	x=tr[x].s[0];
	while(tr[x].s[1]) x=tr[x].s[1];
	splay(x,0);
	return x;
}
int get_suc(int v){//后继 
	find(v);
	int x=root;
	if(tr[x].v>v) return x;
	x=tr[x].s[1];
	while(tr[x].s[0]) x=tr[x].s[0];
	splay(x,0);
	return x;
}
void del(int v){//删除 
	int pre=get_pre(v);
	int suc=get_suc(v);
	splay(pre,0),splay(suc,pre);
	int del=tr[suc].s[0];
	if(tr[del].cnt>1)
		tr[del].cnt--,splay(del,0);
	else
		tr[suc].s[0]=0,splay(suc,0);
}
int get_rank(int v){//查询排名 
	insert(v);
	int res=tr[tr[root].s[0]].size;
	del(v);
	return res;
}
int get_val(int k){
	int x=root;
	while(1){
		int y=tr[x].s[0];
		if(tr[y].size+tr[x].cnt<k){
			k-=tr[y].size+tr[x].cnt;
			x=tr[x].s[1];
		}
		else if(tr[y].size>=k) x=y;
		else break;
	}
	splay(x,0);
	return tr[x].v;
}
int main()
{
insert(-0x3f),insert(0x3f);
int n,m,op,a,last=0,ans=0;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
	scanf("%d",&a);
	insert(a);
}
while(m){
	scanf("%d%d",&op,&a);
	a^=last;
	if(op==1) insert(a);
	else if(op==2) del(a);
	else if(op==3) 
		last=get_rank(a),ans^=last;
	else if(op==4)
		last=get_val(a+1),ans^=last;
	else if(op==5)
		last=tr[get_pre(a)].v,ans^=last;
	else last=tr[get_suc(a)].v,ans^=last;
	m--;
}	
printf("%d",ans);
   return 0;
}