#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 250005
int id,n,q,w[N];
namespace Solve1{
	inline void solve(){
		for(int i=1,op,l,r;i<=q;i++){
			read(op);
			if(op==1){
				read(l,r);
				for(int j=r;j>l;j--) w[j]^=w[j-1];
			}else{
				read(l);
				put('\n',w[l]);
			}
		}
		for(int i=1;i<=n;i++) put('\n',w[i]);
	}
}
namespace Solve3{
	inline bitset<N> range(bitset<N> s,int l,int r){
		s>>=l;
		s<<=(l+N-r-1);
		s>>=(N-r-1);
		return s;
	}
	inline void solve(){
		bitset<N> s;
		if(id==2) s[1]=1;
		else{
			for(int i=1;i<=n;i++) s[i]=w[i];
		}
		for(int i=1,op,l,r;i<=q;i++){
			read(op);
			if(op==1){
				read(l,r);
				s^=range(s,l,r-1)<<1;
			}else{
				read(l);
				if(id==2) put('\n',s[l]?w[1]:0);
				else put('\n',s[l]);
			}
		}
		for(int i=1;i<=n;i++) 
			if(id==2) put('\n',s[i]?w[1]:0);
			else put('\n',s[i]);
	}
}
namespace Solved{
	int tmp[N];
	vector<int> vec;
	inline void solve(){
		int tim=0;
		for(int i=1;i<=n;i++)
			if(w[i]) vec.emplace_back(i); 
		for(int i=1,op,l,r;i<=q;i++){
			read(op);
			if(op==1) read(l,r),tim++;
			else{
				read(l);
				int res=0;
				for(auto v:vec){
					if(v>l) continue;
					if((tim&(l-v))==(l-v)) res^=w[v];
				}
				put('\n',res);
			}
		}
		for(int k=17;~k;k--){
			if(!(tim>>k&1)) continue;
			for(int i=1;i<=n;i++)
				tmp[i]=w[i]^(i-(1<<k)>0?w[i-(1<<k)]:0);
			for(int i=1;i<=n;i++) w[i]=tmp[i];
		}
		for(int i=1;i<=n;i++) put('\n',w[i]);
	}
}
int main(){
	read(id,n,q);
	for(int i=1;i<=n;i++) read(w[i]);
	if(id==1) return Solve1::solve(),0;
	if(id==2||id==3) return Solve3::solve(),0;
	if(id==4||id==5||id==6) return Solved::solve(),0;
	
	return 0;
}