#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn = 2e5+7;
int a[maxn];
int n,q;
struct Node {
	int c[maxn];
	int lowbit(int x) {
		return (x&(-x));
	}
	int query(int x) {
		int ans=0;
		while(x) {
			ans^=c[x];
			x-=lowbit(x);
		}
		return ans;
	}
	void modify(int x,int v) {
		while(x<=n) {
			c[x]^=v;
			x+=lowbit(x);
		}
		return ;
	}
} tr1,tr2;
signed main() {
	cin>>n>>q;
	for(int i=1; i<=n; i++) {
		cin>>a[i];
		if(i&1) {
			tr1.modify(i,a[i]);
		} else {
			tr2.modify(i,a[i]);
		}
	}
	while(q--) {
		int op,x,y;
		cin>>op>>x>>y;
		if(op==1) {
			if(x&1) {
				tr1.modify(x,a[x]^y);
			} else {
				tr2.modify(x,a[x]^y);
			}
			a[x]=y;
		} else {
			if((x&1)==(y&1)) {
				if(x&1) {
					cout<<(tr1.query(y)^tr1.query(x-1))<<'\n';
				} else {
					cout<<(tr2.query(y)^tr2.query(x-1))<<'\n';
				}
			} else {
				cout<<0<<'\n';
			}
		}
	}
	return 0;
}