自己胡的写法，可能有锅。

在执行操作2时RE。

#include<bits/stdc++.h>

using namespace std;

inline int read(){
	int x=0,f=0;
	char c=getchar();
	while(c<'0'||c>'9'){f|=(c=='-');c=getchar();}
	while(c>='0'&&c<='9'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}
	return f?-x:x;
}

struct node{
	node *ne;
	vector < int > d;
	node(){d.clear();ne=NULL;}
	inline void pop(){d.pop_back();}
	inline int size(){return d.size();}
	inline int back(){return d.back();}
	inline bool empty(){return d.empty();}
	inline void push(const int x){d.emplace_back(x);}
	inline void erase(const int x){d.erase(lower_bound(d.begin(),d.end(),x));}
	inline void insert(const int x){d.insert(lower_bound(d.begin(),d.end(),x),x);}
	inline int rank(const int x){return distance(d.begin(),lower_bound(d.begin(),d.end(),x));}
}*h=NULL,*tmp,*r;
int n,lenth=1100,ans,las,m;

inline void check(node *x){
	if(x->size()>=(lenth<<1)){
		node *p=new node;
		for(int i=lenth;i<x->size();++i) p->push(x->d[i]);
		x->d.resize(lenth);p->ne=x->ne;x->ne=p;
		return ;
	}
}

inline void insert(const int x){
	for(r=h;r->ne!=NULL;r=r->ne) if(r->empty()||r->back()>=x) break;
	r->insert(x);check(r);
}

inline void erase(const int x){
	for(r=h;r->ne!=NULL;r=r->ne) if(r->back()>=x) break;
	r->erase(x);check(r);
}

inline int queryrank(const int x){
	int res=0;
	for(r=h;r->ne!=NULL;r=r->ne){
		if(r->back()>=x) break;
		res+=r->size();
	}
	return res+r->rank(x)+1;
}

inline int kth(int k){
	for(r=h;r->ne!=NULL;r=r->ne){
		if(k>r->size()) k-=r->size();
		else break;
	}
	return r->d[k-1];
}
inline int pre(const int x){return kth(queryrank(x)-1);}
inline int suf(const int x){return kth(queryrank(x+1));}

int main(){
	n=read();m=read();h=new node;
	for(int i=1;i<=n;++i) insert(read());
	for(int i=1,opt,x;i<=m;++i){
		opt=read();x=read()^las;
		if(opt==1) insert(x);
		else if(opt==2) erase(x);
		else if(opt==3) las=queryrank(x);
		else if(opt==4) las=kth(x);
		else if(opt==5) las=pre(x);
		else las=suf(x);
		if(opt>=3) ans^=las;
	}
	printf("%d\n",ans);
	return 0;
}