// Problem: P11071 「QMSOI R1」 Distorted Fate
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/P11071
// Memory Limit: 100 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include <bits/stdc++.h>
using namespace std;

using ui32 = unsigned int;
using i64 = long long;
using ui64 = unsigned long long;
using i128 = __int128;
using ui128 = unsigned __int128;
using f4 = float;
using f8 = double;
using f16 = long double;

template<class T>
bool chmax(T &a, const T &b){
	if(a < b){ a = b; return true; }
	return false;
}

template<class T>
bool chmin(T &a, const T &b){
	if(a > b){ a = b; return true; }
	return false;
}

constexpr int mask = (1 << 30) - 1;
struct Node {
    int l, r;
    int size;
    bool rev;
};
using Tree = vector<Node>;
inline int ls(int u) { return 2 * u + 1; }
inline int rs(int u) { return 2 * u + 2; }

inline void pushup(Tree& tr, int u) {
    tr[u].size = tr[ls(u)].size + tr[rs(u)].size;
}

inline void rev(Tree& tr, int u) {
    tr[u].rev ^= 1;
    tr[u].size = tr[u].r - tr[u].l + 1 - tr[u].size;
}

inline void pushdown(Tree& tr, int u) {
    if (tr[u].rev) {
        rev(tr, ls(u)), rev(tr, rs(u));
        tr[u].rev = false;
    }
}

inline void build(Tree& tr, int u, int l, int r, int bit, const vector<int>& a) {
    tr[u].l = l;
    tr[u].r = r;
    if (l == r) {
        tr[u].size = a[l] >> bit & 1;
        return;
    }
    const int mid = (l + r) >> 1;
    build(tr, ls(u), l, mid, bit, a);
    build(tr, rs(u), mid + 1, r, bit, a);
    pushup(tr, u);
}

inline void update(Tree& tr, int u, int l, int r) {
    if (l <= tr[u].l && tr[u].r <= r) return rev(tr, u);
    const int mid = (tr[u].l + tr[u].r) >> 1;
    pushdown(tr, u);
    if (l <= mid) update(tr, ls(u), l, r);
    if (r > mid) update(tr, rs(u), l, r);
    pushup(tr, u);
}

inline int query(Tree& tr, int u, int l, int r) {
    if (l > r) return 0;
    if (l <= tr[u].l && tr[u].r <= r) return tr[u].size;
    const int mid = (tr[u].l + tr[u].r) >> 1;
    int res = 0;
    if (l <= mid) res += query(tr, ls(u), l, r);
    if (r > mid) res += query(tr, rs(u), l, r);
    return res;
}

inline int find(Tree& tr, int u, int k) {
    if (tr[u].l == tr[u].r) return tr[u].l;
    pushdown(tr, u);
    if (tr[ls(u)].size > k) return find(tr, ls(u), k);
    else return find(tr, rs(u), k - tr[ls(u)].size);
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	
	int n, m;
	scanf("%d %d", &n, &m);
	
	vector<int> a(n);
	for (int i = 0; i < n; i++) scanf("%d", &a[i]);
	
	vector<array<int, 4>> queries(m);
	for (auto& [op, l, r, x] : queries) {
	    scanf("%d %d %d", &op, &l, &r);
	    l--, r--;
	    if (op == 1) scanf("%d", &x);
	} 
	
	vector<ui32> ans(m);
	Tree tr(n << 2);
	for (int bit = 0; bit < 30; bit++) {
	    build(tr, 0, 0, n - 1, bit, a);
	    for (int i = 0; i < m; i++) {
	        auto [op, l, r, x] = queries[i];
	        if (op == 1) {
	            if (x >> bit & 1) update(tr, 0, l, r);
	        }
	        else {
	            int sum = query(tr, 0, 0, l - 1), mid = find(tr, 0, sum);
	            if (mid > r || tr[0].size <= sum) continue;
	            ans[i] += (ui32)(r - mid + 1) * (1 << bit);
	        }
    	}
	}
	for (int i = 0; i < m; i++) 
	    if (queries[i][0] == 2) printf("%u\n", ans[i] & mask);
	return 0;
}