#include<bits/stdc++.h>
using namespace std;
int fenwick[2000000][2] = {0}, v[2000010];
void upd(int i, int w, int r) {
while(i <= 2000000) {
fenwick[i][w] ^= r;
i += i&(-i);
}
}
int getXor(int i, int w) {
int x = 0;
while(i>0) {
x^=fenwick[i][w];
i -= i&(-i);
}
return x;
}
int32_t main () {
int n, q;
cin >> n >> q;
for(int i = 1;i<=n;i++) {
cin >> v[i];
upd(ceil(i/2.0), i%2, v[i]);
}
for(int i = 1;i<=q;i++) {
int k;
cin >> k;
if(k==1) {
int j, val;
cin >> j >> val;
upd(ceil(j/2.0), j%2, (val ^ v[j]));
v[j] = val;
}
else {
int l, u;
cin >> l >> u;
if((u - l + 1)%2 == 0)cout<<0<<endl;
else {
int a = l%2;
l-=2;
int ans = getXor(ceil(u/2.0), a) ^ getXor(ceil(l/2.0), a);cout<<ans<<endl;
}
}
}
}
