#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=300005;
int n,m,cnt;
int f[N],b[N],dis[N];
inline void read(int &x){
	char c;
	int sum=0,f=1;
	c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-'){
			f=-1;
		}
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		sum=sum*10+c-'0';
		c=getchar();
	}
	x=sum*f;
}
void init(){
	for(int i=1;i<=n;i++){
		f[i]=i;
	}
}
int main(){
	freopen("td.in","r",stdin);
	freopen("td.out","w",stdout);
	read(n),read(m);
	for(int i=1;i<=n;i++){
		read(dis[i]);
	}
	init();
	for(int i=1;i<=m;i++){
		int c,x,y;
		read(c),read(x);
		if(c==1){
			read(y);
			f[x]=y;
		}
		else{
			ll res=0;
			int i=x;
			for(;i!=f[i];i=f[i]){
				res^=dis[i];
			}
			res^=dis[i];
			printf("%d",res);
			putchar('\n');
		}
	}
	return 0;
}