#include <bits/stdc++.h>
#define Y8o "xoranges"
#define maxn 200005
#define ll long long
#define pii pair<int, int>
#define gb(i, j) ((i >> j) & 1)
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll GetRandom(ll l, ll r) {
return uniform_int_distribution<ll> (l, r) (rng);
}
void iof() {
if(fopen(Y8o".inp", "r"))
{
freopen(Y8o".inp", "r", stdin);
// freopen(Y8o".out", "w", stdout);
}
ios_base::sync_with_stdio(0);
cin.tie(NULL), cout.tie(NULL);
}
void ctime() {
cerr << "\n" << "\nTime elapsed: " << 1000 * clock() / CLOCKS_PER_SEC << "ms\n";
}
int n, Q;
int a[maxn];
struct BIT {
int bit[maxn][2][30];
void update(int x, int t, int pos, int val)
{
while(x <= maxn - 5)
{
bit[x][t][pos] += val;
x += (x & -x);
}
}
int get(int x, int t, int pos)
{
int best = 0;
while(x)
{
best += bit[x][t][pos];
x -= (x & -x);
}
return best;
}
} B;
void solve()
{
cin >> n >> Q;
for(int i = 1; i <= n; i ++) cin >> a[i];
for(int i = 1; i <= n; i ++) for(int j = 0; j <= 29; j ++)
if(gb( a[i], j )) B.update(i, i % 2, j, +1);
for(int i = 1, id, u, v, l, r; i <= Q; i ++)
{
cin >> id >> u >> v, l = u, r = v;
if(id == 1) /// a[u] = v
{
for(int j = 0; j <= 29; j ++)
{
if(gb(a[u], j) != gb(v, j))
{
if(gb(v, j)) B.update(u, u % 2, j, +1);
else B.update(u, u % 2, j, -1);
}
} a[u] = v;
}
else /// get range (l, r)
{
// int best = 0;
// for(int j = l; j <= r; j ++)
// {
// int sl = (j - l + 1) * (r - j + 1);
// if(sl % 2) best ^= a[j];
// }
// cout << best << ' ';
int tmp = (r + l) % 2;
int tmp2 = ((-l + r - l * r + 1) % 2 + 2) % 2;
if(tmp == 1)
{
if(tmp2 == 0) cout << 0 << '\n';
else
{
int ans = 0;
for(int j = 0; j <= 29; j ++)
{
int left = (l == 1) ? 0 : B.get(l - 1, 0, j) + B.get(l - 1, 1, j);
int right = B.get(r, 0, j) + B.get(r, 1, j);
ans += (right - left) % 2 * (1 << j);
}
cout << ans << '\n';
}
}
else
{
if(tmp2 == 0)
{
int ans = 0;
for(int j = 0; j <= 29; j ++)
{
int left = (l == 1) ? 0 : B.get(l - 1, 1, j);
int right = B.get(r, 1, j);
ans += (right - left) % 2 * (1 << j);
}
cout << ans << '\n';
}
else
{
int ans = 0;
for(int j = 0; j <= 29; j ++)
{
int left = (l == 1) ? 0 : B.get(l - 1, 0, j);
int right = B.get(r, 0, j);
ans += (right - left) % 2 * (1 << j);
}
cout << ans << '\n';
}
}
}
}
}
int main()
{
iof();
int nTest = 1;
// cin >> nTest;
while(nTest --) {
solve();
}
ctime();
return 0;
}
