#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
const int maxn = 50006;
ll i,j,p,q,n,m,k,a[maxn],type,anss,tin[maxn],tout[maxn],obr[maxn],tek,tt,Q,ans[maxn];
vector <ll> v[maxn];
void read()
{
	freopen("xor.in","r",stdin);
    freopen("xor.out","w",stdout);
}
ll seg[4*maxn];
ll lz[4*maxn];
void dfs(ll u,ll p,ll tek)
{
    tt++; tin[u]=tt;
    ans[u]=tek;
    ans[u]^=a[u];
    obr[tt]=u;
    for(auto i:v[u])
    {
        if(i==p)
            continue;
        dfs(i,u,(tek^a[u]));
    }
    //sub[u]^=a[u];
    tout[u]=tt;
    //cout<<u<<" nomera "<<tin[u]<<" "<<tout[u]<<endl;
}
void push_lazy(ll p)
{
    if(lz[p]==0)return ;
    seg[p]^=lz[p];
    if(p*2<=80000)
        lz[p*2]^=lz[p];
    if(p*2+1<=80000)
        lz[p*2+1]^=lz[p];
    lz[p]=0;
}
void query(ll q,ll p=1,ll l=1,ll r=n)
{
    push_lazy(p);
    if(l>q || r<q)
        return ;
    if(l==q && r==q)
    {
      //  cout<<p<<" query "<<l<<" "<<r<<" "<<seg[p]<<endl;
        tek=(tek^seg[p]);
        return ;
    }
    query(q,p*2,l,(l+r)/2);
    query(q,p*2+1,(l+r)/2+1,r);
    //seg[p]=(seg[p*2]^seg[p*2+1]);
}

void update(ll ql,ll qr,ll val,ll p=1,ll l=1,ll r=n)
{
    push_lazy(p);
  ///  cout<<p<<" "<<l<<" "<<r<<" "<<seg[p]<<" for upd "<<val<<endl;
    if(l>qr || r<ql)
        return ;
    if(l>=ql && r<=qr)
    {
        lz[p]=val;
        push_lazy(p);
      //  cout<<p<<" "<<l<<" "<<r<<" "<<seg[p]<<" after update "<<endl;
        return ;
    }
    update(ql,qr,val,p*2,l,(l+r)/2);
    update(ql,qr,val,p*2+1,(l+r)/2+1,r);
    //seg[p]=(seg[p*2]^seg[p*2+1]);
   // cout<<p<<" "<<l<<" "<<r<<" "<<seg[p]<<endl;
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	read();
    cin>>n>>Q;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(i=1;i<n;i++)
    {
        cin>>p>>q;
        v[p].push_back(q);
        v[q].push_back(p);
    }
    dfs(1,0,0);
    while(Q--)
    {
        cin>>type;
        if(type==1)
        {
            cin>>p>>q;
            k=p;
          //  cout<<"shte update-va "<<p<<" "<<tin[p]<<" "<<tout[p]<<endl;
            update(tin[p],tout[p],(a[p]^q));
            a[k]=q;
        }
        else
        {
            cin>>p;
            tek = ans[p];
            query(tin[p]);
            cout<<tek<<endl;
        }
    }
	return 0;
}
/**
6 8
6 3 1 4 5 7
1 2
2 3
1 4
4 5
4 6

2 6
1 4 3
2 5
1 5 7
2 1
2 2
2 5
2 6

5
0
6
5
2
2


8 10
2 3 1 15 4 10 6 9
1 2
2 3
3 4
1 5
5 6
5 7
7 8

2 1
2 1
2 1
1 1 2
1 1 10
2 1
2 1
1 1 10
2 1
2 1

0
6
15
2
0
11
15
*/