#include <bits/stdc++.h>
using namespace std;
#define lc id<<1
#define rc lc|1
#define mid ((l+r)>>1)
const int MXN = 2e5+5;
int n, a[MXN];
struct {
int seg[MXN<<2];
void upd(int i, int x, int l=1, int r=n+1, int id=1) {
if(r-l == 1) {
seg[id] = x;
return;
}
i<mid ? upd(i, x, l, mid, lc) : upd(i, x, mid, r, rc);
seg[id] = seg[lc]^seg[rc];
}
int get(int s, int e, int l=1, int r=n+1, int id=1) {
if(s>=r || l>=e) return 0;
if(s<=l && r<=e) return seg[id];
return get(s, e, l, mid, lc) ^ get(s, e, mid, r, rc);
}
} seg[2];
int q;
int32_t main() {
cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0);
cin >> n >> q;
for(int i=1; i<=n; i++) {
cin >> a[i];
seg[i&1].upd(i, a[i]);
}
while(q--) {
int t;
cin >> t;
if(t==1) {
int i, x;
cin >> i >> x;
seg[i&1].upd(i, x);
}
else {
int l, r;
cin >> l >> r;
cout << ((l&1)==(r&1) ? seg[l&1].get(l, r+1) : 0) << '\n';
}
}
return 0;
}
