#include <bits/stdc++.h>

using namespace std;

// #define LOCK_GETCHAR
// #define USE_INT_128

#if __cplusplus < 201400
#warning "Please use c++14 or higher."
#define CONSTEXPR_FUNC
#define ENABLE_IF_INT
#else
#define CONSTEXPR_FUNC constexpr
#define ENABLE_IF_INT , enable_if_t<_is_integer<T>, int> = 0
template <class T> constexpr bool _is_integer = numeric_limits<T>::is_integer;
template <> constexpr bool _is_integer<bool> = false;
template <> constexpr bool _is_integer<char> = false;
#ifdef USE_INT_128
template <> constexpr bool _is_integer<__int128> = true;
template <> constexpr bool _is_integer<__uint128_t> = true;
#endif
#endif

#if !defined(_WIN32) && !defined(LOCK_GETCHAR)
#define getchar getchar_unlocked
#endif

#define il inline
#define mkp make_pair
#define fi first
#define se second
#define _loop_i_t(j, k) make_signed_t<decltype((j) - (k))>
#define For(i, j, k) for (_loop_i_t(j, k) i = (j); i <= (k); ++i) // NOLINT
#define ForDown(i, j, k)                                                       \
  for (_loop_i_t(j, k) i = (j); i >= decltype(i)(k); --i) // NOLINT
#define eb emplace_back
#ifndef ONLINE_JUDGE
#define FileIO(filename)                                                       \
  freopen(filename ".in", "r", stdin);                                         \
  freopen(filename ".out", "w", stdout)
#else
#define FileIO(filename) void(0)
#endif

using ll = long long;
using uint = unsigned int;
using ull = unsigned long long;
using db = double;
using ldb = long double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
#ifdef USE_INT_128
using lll = __int128_t;
using ulll = __uint128_t;
#endif

// clang-format off
CONSTEXPR_FUNC il ll qpow(ll x, ull y, ll mod){ ll ans = 1; x %= mod; while (y) { if (y & 1) (ans *= x) %= mod; (x *= x) %= mod; y >>= 1; } return ans; }
template<typename T> CONSTEXPR_FUNC il void cmin(T & x, const T &y){ x = min(x, y); }
template<typename T> CONSTEXPR_FUNC il void cmax(T & x, const T &y){ x = max(x, y); }
template<typename T ENABLE_IF_INT> il void read(T &x){ x = 0; int f = 1; int c = getchar(); while (!isdigit(c)) { if (c == '-') f = -1; c = getchar(); } while (isdigit(c)) { x = x * 10 + c - '0'; c = getchar(); } x *= f; }
template<typename T, typename ... Args> il void read(T &x, Args &... y){ read(x), read(y...); }
// clang-format on

// File head end

namespace {
constexpr ll MAXN = 5e5 + 5;
int n, m, fa[MAXN], a[MAXN], tag[MAXN], rt[MAXN], ch[MAXN * 21][2],
    sz[MAXN * 21], val[MAXN * 21], cnt = 0;
vector<int> T[MAXN];
void dfs(int x, int pre) {
  fa[x] = pre;
  for (int v : T[x])
    if (v != pre)
      dfs(v, x);
}
void ins(int &p0, int x) {
  if (!p0)
    p0 = ++cnt;
  int p = p0;
  sz[p]++, val[p] ^= x;
  For(i, 0, 20) {
    int o = x >> i & 1;
    if (!ch[p][o])
      ch[p][o] = ++cnt;
    p = ch[p][o], sz[p]++, val[p] ^= x >> (i + 1) << (i + 1);
  }
}
void del(int p, int x) {
  assert(p);
  sz[p]--, val[p] ^= x;
  For(i, 0, 20) {
    int o = x >> i & 1;
    assert(ch[p][o]);
    p = ch[p][o], sz[p]--, val[p] ^= x >> (i + 1) << (i + 1);
  }
}
void addOne(int dep, int p) {
  if (dep == 21)
    return;
  swap(ch[p][0], ch[p][1]);
  addOne(dep + 1, ch[p][0]);
  val[p] =
      val[ch[p][0]] ^ val[ch[p][1]] ^ ((sz[ch[p][1]] & 1) ? (1 << dep) : 0);
}

il void Main() {
  read(n, m);
  For(i, 1, n - 1) {
    int u, v;
    read(u, v), T[u].eb(v), T[v].eb(u);
  }
  For(i, 1, n) read(a[i]);
  dfs(1, 0);
  For(i, 1, n) for (int j : T[i]) if (j != fa[i]) ins(rt[i], a[j]);
  // cerr << val[rt[2]] << ' ' << a[1] << '\n';
  while (m--) {
    int op, x, y;
    read(op, x);
    if (op == 1) {
      if (fa[fa[x]])
        del(rt[fa[fa[x]]], a[fa[x]] + tag[fa[fa[x]]]);
      a[fa[x]]++;
      if (fa[fa[x]])
        ins(rt[fa[fa[x]]], a[fa[x]] + tag[fa[fa[x]]]);
      tag[x]++;
      addOne(0, rt[x]);
    } else if (op == 2) {
      read(y);
      if (fa[x])
        del(rt[fa[x]], a[x] + tag[fa[x]]);
      a[x] -= y;
      if (fa[x])
        ins(rt[fa[x]], a[x] + tag[fa[x]]);
    } else {
      cout << (val[rt[x]] ^ (fa[x] ? (a[fa[x]] + tag[fa[fa[x]]]) : 0)) << '\n';
    }
  }
}
} // namespace

signed main() { return Main(), 0; }