#include <bits/stdc++.h>
using namespace std;

const int N = 300010;

int p[N*2],s[N*2],q[N*2],px,n,m;

int fd(int x){
	if(p[x]!=x)px=fd(p[x]);
	else px=p[x];
	s[x]^=s[p[x]];
	p[x]=px;
	return p[x];
}

int main(){
	freopen("td.in","r",stdin);
	freopen("td.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&q[i]);
		p[i]=i;
	}
	for(int i=1;i<=m;i++){
		int id,x,y;
        scanf("%d",&id);
        if(id==2){
            scanf("%d",&x);
            int rt=fd(x);
            printf("%d\n",s[x]^q[rt]);
        }
        else{
            scanf("%d%d",&x,&y);
            p[x]=y;
            s[x]=q[x];
        }
	}
	return 0;
}