#include <bits/stdc++.h> using namespace std; const int N = 2e5 + 2; struct Fenwick { int val[N] = {0}; void add(int i, int x) { for (++i; i < N; i += i & -i) { val[i] ^= x; } } int get(int i) { int ret = 0; for (++i; i; i -= i & -i) { ret ^= val[i]; } return ret; } int get(int l, int r) { if (l) return get(r) ^ get(l - 1); return get(r); } } fen[2]; int n, q, a[N]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> n >> q; for (int i = 0; i < n; ++i) { cin >> a[i]; fen[i & 1].add(i >> 1, a[i]); } while (q--) { int t, x, y; cin >> t >> x >> y; if (t == 1) { --x; fen[x & 1].add(x >> 1, a[x] ^ y); a[x] = y; } else { --x, --y; if ((x - y) & 1) { cout << "0\n"; } else { cout << fen[y & 1].get(x >> 1, y >> 1) << "\n"; } } } return 0; }