正如题目所说的那样：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<stdlib.h>
#define int long long
using std::cin;using std::cout;
constexpr int N=1e6+19,inf=0x7fffffff;
int last,na,m,ch[N][2],val[N],dat[N],size[N],cnt[N],tot,root,ans;
int New(int v){
	val[++tot]=v;
	dat[tot]=rand();
	size[tot]=1;
	cnt[tot]=1;
	return tot;
}
void pushup(int id){
	size[id]=size[ch[id][0]]+size[ch[id][1]]+cnt[id];
}
void build(){
	root=New(-inf),ch[root][1]=New(inf);
	pushup(root);
}
void rotate(int &id,int d){
	int temp=ch[id][d^1];
	ch[id][d^1]=ch[temp][d];
	ch[temp][d]=id;
	id=temp;
	pushup(ch[id][d]),pushup(id);
}
void insert(int &id,int v){
	if(!id) return id=New(v),void();
	if(v==val[id]) ++cnt[id];
	else{
		int d=v<val[id]?0:1;
		insert(ch[id][d],v);
		if(dat[id]<dat[ch[id][d]]) rotate(id,d^1);
	} 
	pushup(id);
}
void remove(int &id,int v){
	if(!id) return ;
	if(v==val[id]){
		if(cnt[id]>1) return --cnt[id],pushup(id),void();
		if(ch[id][0]||ch[id][1]){
			if(!ch[id][1]||dat[ch[id][0]]>dat[ch[id][1]]) rotate(id,1),remove(ch[id][1],v);
			else rotate(id,0),remove(ch[id][0],v);
			pushup(id);
		}else id=0;
		return ;
	}
	v<val[id]?remove(ch[id][0],v):remove(ch[id][1],v);
	pushup(id);
}
int get_rank(int id,int v){
	if(!id) return 0;
	if(v==val[id]) return size[ch[id][0]]+1;
	if(v<val[id]) return get_rank(ch[id][0],v);
	return size[ch[id][0]]+cnt[id]+get_rank(ch[id][1],v);
}
int get_val(int id,int rank){
	if(!id) return inf;
	if(rank<=size[ch[id][0]]) return get_val(ch[id][0],rank);
	if(rank<=size[ch[id][0]]+cnt[id]) return val[id];
	return get_val(ch[id][1],rank-size[ch[id][0]]-cnt[id]);
}
int get_pre(int v){
	int id=root,pre;
	while(id){
		if(val[id]<v) pre=val[id],id=ch[id][1];
		else id=ch[id][0];
	}
	return pre;
}
int get_next(int v){
	int id=root,next;
	while(id){
		if(val[id]>v) next=val[id],id=ch[id][0];
		else id=ch[id][1];
	}
	return next;
}
signed main(){
// 	freopen(".in","r",stdin);
// 	freopen(".out","w",stdout);
//	srand((unsigned)time(0));
	std::ios::sync_with_stdio(false);
	cin.tie(nullptr);cout.tie(nullptr);
    build();
    cin>>na>>m;
    for(int i=1;i<=na;++i){
    	int x;
    	cin>>x;
    	insert(root,x);
	}
    for(int i=1;i<=m;++i){
    	int cmd,x;
    	cin>>cmd>>x;
    	x^=last;
//    	cout<<cmd<<' '<<x<<'\n';
    	if(cmd==1) insert(root,x);
    	else if(cmd==2) remove(root,x);
    	else if(cmd==3) ans^=(last=(get_rank(root,x)-1));
    	else if(cmd==4) ans^=(last=get_val(root,x+1));
    	else if(cmd==5) ans^=(last=get_pre(x));
    	else ans^=(last=get_next(x));
//    	cout<<last<<'\n';
	}
	cout<<ans;
	return 0;
}
//52