#include<bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &x){
	x=0;
	bool flag=0;
	char ch=getchar();
	while(ch<'0'||ch>'9') flag=flag||(ch=='-'),ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	x=flag?-x:x;
}
template<typename T,typename ...Args>inline void read(T &x,Args &...args){
	read(x),read(args...);
}
template<typename T>inline void prt(T x){
	if(x>9) prt(x/10);
	putchar(x%10+'0');
}
template<typename T>inline void put(T x){
	if(x<0) putchar('-'),x=-x;
	prt(x);
}
template<typename T>inline void put(char ch,T x){
	put(x),putchar(ch);
}
template<typename T,typename ...Args>inline void put(char ch,T x,Args ...args){
	put(ch,x),put(ch,args...);
}
#define N 500005
int typ,n,q,len,w[N],lg[N];
int num,L[N],R[N],bel[N];
int pre[N],cal[N],now[N],tag[N],tmp[N];
inline void push_down(int k){
	int tp=0,pos=0;
	for(int i=L[k-1];i<=R[k-1];i++) tmp[++tp]=cal[i];
	for(int i=L[k];i<=R[k];i++) tmp[++tp]=now[i];
	for(int j=lg[tag[k]];~j;j--){
		if(!(tag[k]>>j&1)) continue;
		for(int i=tp;i>(1<<j);i--)
			tmp[i]^=tmp[i-(1<<j)];
	}
	for(int i=L[k-1];i<=R[k-1];i++) cal[i]=tmp[++pos];
	for(int i=L[k];i<=R[k];i++) now[i]=tmp[++pos];
	tag[k]=0;
}
inline void rebuild(){
	for(int i=1;i<=num;i++) push_down(i);
	for(int i=1;i<=n;i++) cal[i]=now[i];
}
inline void update(int l,int r){
	for(int i=1;i<=num;i++){
		if(l<=L[i-1]&&r>=R[i]) tag[i]++;
		else if(l<=R[i]&&r>=L[i-1]){
			push_down(i);
			int ll=max(l,L[i-1]),rr=min(r,R[i]);
			for(int j=rr;j>ll;j--){
				int &a=j>=L[i]?now[j]:cal[j],b=(j-1)>=L[i]?now[j-1]:cal[j-1];
				a^=b;
			}
		}
	}
}
inline int query(int k){
	push_down(bel[k]);
	return now[k];
}
int main(){
	read(typ,n,q),len=400;
	for(int i=2;i<N;i++) lg[i]=lg[i>>1]+1;
	for(int i=1;i<=n;i++) read(w[i]);
	for(int i=1;i<=n;i++) bel[i]=(i-1)/len+1;
	num=n/len+1;
	L[0]=1;
	for(int i=1;i<=num;i++)
		L[i]=(i-1)*len+1,R[i]=min(i*len,n);
	for(int i=1;i<=n;i++) now[i]=cal[i]=w[i];
	for(int i=1,op,l,r,tim=0;i<=q;i++){
		read(op);
		if(op==1) read(l,r),update(l,r),tim++;
		else read(l),put('\n',query(l));
		if(tim==len) rebuild(),tim=0;
	}
	rebuild();
	for(int i=1;i<=n;i++) put('\n',now[i]);
	return 0;
}