#include <bits/stdc++.h>
#define all(x) (x).begin(),(x).end()
using namespace std;

using ll = long long;
using ull = unsigned long long;
using ld = long double;

//#define int ll
#define sz(x) ((int)(x).size())

using pii = pair<int,int>;
using tii = tuple<int,int,int>;

const int bmax = 64;

namespace Basis {
   ull pivot[bmax];
   ull contrmsk[bmax];
   ull control = 0;
   ull flippers = 0;
   
   bool add(ull x) {
      for(int i = bmax - 1; i >= 0; i--) {
         if(pivot[i] == 0 && ((1ull << i) & x)) {
            pivot[i] = x;
            break;
         }
         else if(pivot[i] != 0 && ((1ull << i) & x))
            x ^= pivot[i];
      }
      if(x == 0) return 0;
      for(int i = 0; i < bmax; i++) {
         if(pivot[i] == 0) continue;
         for(int j = i + 1; j < bmax; j++) {
            if(pivot[j] & (1ull << i))
               pivot[j] ^= pivot[i];
         }
      }
      
      control = 0;
      flippers = 0;
      for(int poz = 0; poz < bmax; poz++) {
         if(pivot[poz] != 0) {
            contrmsk[poz] = 0;
            control |= (1ull << poz);
            continue;
         }
         for(int i = poz + 1; i < bmax; i++)
            if(pivot[i] & (1ull << poz)) contrmsk[poz] |= (1ull << i);
            
         if(__builtin_popcountll(contrmsk[poz]) % 2 == 1)
            flippers |= (1ull << poz);
      }
      
      return 1;
   }
   
   ull get_val(ull a) {
      //cerr << a << '\n';
      ull tmp = a;
      ull R = 0;
      for(int i = bmax - 1; i >= 0; i--) {
         if(pivot[i] != 0) {
            if(!(a & (1ull << i)))
               a ^= pivot[i];
         }
      }
      swap(tmp, a);
      for(int i = 0; i < bmax; i++) {
         if(pivot[i] != 0) continue;
         R |= ((ull)((__builtin_popcountll(a & contrmsk[i]) & 1) 
                  ^ (__builtin_popcountll(contrmsk[i]) & 1)
                  ^ ((a & (1ull << i))? 1 : 0))) << i;
      }
      
      if(tmp != (R | Basis::control)) {
         for(int i = 0; i < bmax; i++) cout << bitset<64>(pivot[i]) << '\n';
         cout << "--\n";
         cout << bitset<64>(tmp) << '\n' << bitset<64>(R | Basis::control) << '\n';
         exit(0);
      }
      
      return tmp;
   }
}

signed main() {
   cin.tie(0) -> sync_with_stdio(0);
   int n, q;
   cin >> n >> q;
   
   vector<ull> v(n + 1), real(n + 1);
   for(auto &x : v | views::drop(1)) cin >> x;
   real = v;
   
   auto update = [&](int p, ull x) {
     v[p] ^= Basis::get_val(x);
     real[p] ^= x;
   };
   
   auto reformat = [&]() {
      for(int i = 1; i <= n; i++) v[i] = Basis::get_val(real[i]);
      return;
   };
   
   auto query = [&](int l, int r) -> ull {
      ull rez = 0, part = 0;
      for(int i = l; i <= r; i++)
         part ^= real[i],
         rez += Basis::get_val(part);
      return rez;
   };
   
   vector<ull> results;
   
   for(int i = 0; i < q; i++) {
      int T;
      cin >> T;
      if(T == 1) {
         int p; 
         ull x;
         cin >> p >> x;
         update(p, x); 
      }
      
      else if(T == 2) {
         ull x;
         cin >> x;
         if(Basis::add(x)) {
            reformat();
         }
      }
      
      else {
         int l, r;
         cin >> l >> r;
         results.emplace_back(query(l, r)); // + Basis::control * (ull)(r - l + 1)
      }
   }
   
   for(auto x : results) cout << x << '\n';
   
}

/**
  Anul asta nu se da centroid
  -- Rugaciunile mele
*/