#include<bits/stdc++.h>
const int N=1e5+5;
int ch[N<<6][2],siz[N<<6],ccnt=0,n,q,a[N],head[N],to[N<<1],nxt[N<<1];
int sz[N],dep[N],son[N],top[N],trie1[N],trie2[N],dfn[N],idfn[N],idx=0,fa[N],ans;
inline int readint(){int c=getchar(),d=0;for(;!isdigit(c);c=getchar());for(;isdigit(c);c=getchar())d=(d<<3)+(d<<1)+(c^'0');return d;
}
void Insert(int&nw,int&o,int&p,int pp=30){nw=++ccnt;if(!~pp)return(void)(siz[nw]=siz[o]+1);ch[nw][0]=ch[o][0];ch[nw][1]=ch[o][1];int nxt=(p>>pp)&1;Insert(ch[nw][nxt],ch[o][nxt],p,pp-1);siz[nw]=siz[ch[nw][0]]+siz[ch[nw][1]];
}
void dfs1(int now,int pre){sz[now]=1;Insert(trie1[now],trie1[pre],a[now]);for(int i=head[now];i;i=nxt[i])if(!dep[to[i]]){dep[to[i]]=dep[now]+1;fa[to[i]]=now;dfs1(to[i],now);sz[now]+=sz[to[i]];if(!son[now]||sz[to[i]]>sz[son[now]])son[now]=to[i];}
}
void dfs2(int now){idfn[dfn[now]=++idx]=now;if(son[now])top[son[now]]=top[now],dfs2(son[now]);for(int i=head[now];i;i=nxt[i])if(to[i]!=son[now]&&dep[to[i]]>dep[now])dfs2(top[to[i]]=to[i]);
}
inline int LCA(int x,int y){while(top[x]!=top[y])if(dep[top[x]]>=dep[top[y]])x=fa[top[x]];elsey=fa[top[y]];return dep[x]<dep[y]?x:y;
}
void query(int&R,int&L,int&num,int pp=30){if(!~pp)return;int nw=(num>>pp)&1^1;if(siz[ch[R][nw]]>siz[ch[L][nw]]){ans|=1<<pp;query(ch[R][nw],ch[L][nw],num,pp-1);}elsequery(ch[R][!nw],ch[L][!nw],num,pp-1);
}
void query2(int&x,int&y,int&lca,int&fa,int&num,int pp=30){if(!~pp)return;int nw=(num>>pp)&1^1;if(siz[ch[x][nw]]+siz[ch[y][nw]]-siz[ch[lca][nw]]-siz[ch[fa][nw]]>0){ans|=1<<pp;query2(ch[x][nw],ch[y][nw],ch[lca][nw],ch[fa][nw],num,pp-1);}elsequery2(ch[x][!nw],ch[y][!nw],ch[lca][!nw],ch[fa][!nw],num,pp-1);
}
int main(){n=readint(),q=readint();for(int i=1;i<=n;++i)a[i]=readint();for(int i=1;i<n;++i){int u=readint(),v=readint();to[i<<1]=v;nxt[i<<1]=head[u];head[u]=i<<1;to[i<<1|1]=u;nxt[i<<1|1]=head[v];head[v]=i<<1|1;}memset(dep,0,sizeof dep);memset(son,0,sizeof son);dep[1]=1;dfs1(1,0);dfs2(1);for(int i=1;i<=n;++i)Insert(trie2[i],trie2[i-1],a[idfn[i]]);while(q--)if(readint()==1){int x=readint(),y=readint();ans=0;query(trie2[dfn[x]+sz[x]-1],trie2[dfn[x]-1],y);printf("%d\n",ans);}else{int x=readint(),y=readint(),z=readint();int lca=LCA(x,y);ans=0;query2(trie1[x],trie1[y],trie1[lca],trie1[fa[lca]],z);printf("%d\n",ans);}return 0;
}