風把我不想知道的事情
告訴我
河把我不想忘記的故事
也帶走
我摘下我的翅膀
它變成白鳥
白鳥我的白鳥　逆著風去吧
飛過河灘　揮一揮　一去不回還
一去不回還　風起水起難靠岸
白鳥白鳥不要回頭望
你要替我飛去那地方
一去那地方　那是你我共同故鄉
抓住和抓不住的照片　哪張更美
去過和沒去過的地方　哪里更遠
白鳥我的白鳥
你要飛得更高不要回來
若還想與我相見
就來我的夢里邊
白鳥過河灘
揮一揮　一去不回還
一去不回還　風起水起難靠岸
白鳥白鳥不要回頭望
你要替我飛去那地方
一去那地方　那是你我共同故鄉
別回來　我將終究順流入大海
順流入大海
海不問我從何處來
長風長風飄在山海間
白鳥白鳥展翅入蒼天
一去入蒼天　蒼天遠在海背面
一去入蒼天　蒼天遠比海更遠

/*
ulimit -s 128000 && clear && g++ % -o %< -O2 -std=c++14 -DLOCAL -Wall -Wextra && time ./%< && size %<
ulimit -s 128000 && clear && g++ % -o %< -O2 -std=c++14 -DLOCAL -Wall -Wextra -fsanitize=address,undefined -g && time ./%< && size %<
echo && cat out.out && echo
*/
#include <bits/stdc++.h>
#include <bits/extc++.h>
using namespace std;
using llt = long long;
using llf = long double;
using ull = unsigned long long;
#define endl '\n'
#ifdef LOCAL
FILE *InFile = freopen("in.in", "r", stdin), *OutFile = freopen("out.out", "w", stdout);
#endif

struct Nd{ int v; mutable int c; bool operator<(const Nd &_) const { return v < _.v; } };
#define Fm(t) ((t).m_p_nd)
template <class cIt, class It, class Cmp, class _A> struct Up{
	typedef int metadata_type;
#define lson (Fm(t)->m_p_left)
#define rson (Fm(t)->m_p_right)
#define Dt(t) ((t) == node_end() ? 0 : Fm(t)->m_metadata)
#define Cg(t) (int&)(Fm(t)->m_metadata)
	virtual cIt node_begin() const = 0;
	virtual cIt node_end() const = 0;
	void operator()(It t, cIt end){
		It ls = lson, rs = rson;
		int s = 0;
		if(ls != end) s += Dt(ls);
		if(rs != end) s += Dt(rs);
		Cg(t) = s + (*t)->c;
	}
	int kth(int k){
		cIt t = node_begin(), _ = node_end();
		while(t != _){
			cIt ls = lson, rs = rson; int s = Dt(ls);
			if(k <= s) t = ls;
			else if(k <= s + (*t)->c) return (*t)->v;
			else k -= s + (*t)->c, t = rs;
		}
		return -1;
	}
	int rnk(int v){
		cIt t = node_begin(), _ = node_end(); int r = 1;
		while(t != _){
			cIt ls = lson, rs = rson;
			if(v <= (*t)->v) t = ls;
			else r += (*t)->c + Dt(ls), t = rs;
		}
		return r;
	}
#undef lson
#undef rson
#undef Dt
#undef Cg
};
struct Rbt : private __gnu_pbds::tree<Nd, __gnu_pbds::null_type, less<Nd>, __gnu_pbds::rb_tree_tag, Up>{
#define Upd(t) update_to_top(Fm(t), (node_update*)this)
	void Ins(int v){
		auto k = lower_bound({v, 0});
		if(k != end() && k->v == v) ++k->c, Upd(k);
		else insert({v, 1});
	}
	void Era(int v){
		auto k = lower_bound({v, 0});
		if(k != end() && k->c > 1) --k->c, Upd(k);
		else erase(k);
	}
	int Rnk(int v){ return rnk(v); }
	int Kth(int k){ return kth(k); }
	int Pre(int v){ return (--lower_bound({v, 0}))->v; }
	int Nxt(int v){ return (upper_bound({v, 0}))->v; }
#undef Upd
} rbt;
#undef Fm
 
int n, m, lans, aas;
int main(){
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	cin >> n >> m;
	for(int i = 1, v; i <= n; ++i) cin >> v, rbt.Ins(v);
	for(int i = 1; i <= m; ++i){
		int op, v; cin >> op >> v, v ^= lans;
		if(op == 1) rbt.Ins(v);
		else if(op == 2) rbt.Era(v);
		else if(op == 3) aas ^= lans = rbt.Rnk(v);
		else if(op == 4) aas ^= lans = rbt.Kth(v);
		else if(op == 5) aas ^= lans = rbt.Pre(v);
		else aas ^= lans = rbt.Nxt(v);
	}
	cout << aas;
}