# include<stdio.h>
# include<stdlib.h>
# include<algorithm>
int data[1200001],A[1200001],kk[1200001],size[1200001],ed[1200001],head[1200001],dis[1200001],fa[1200001],lazy[1200001],
next[1200001],visit[1200001],son[1200001],f[1200001],first[1200001],second[1200001],a[1200001],lazy_[1200001];
int len,n,m,i,x,y,cnt,root,ch,root_now,z,lca,ans,L,R;
using namespace std;
void get_size(int x){
int temp=0,i;
//printf("**%d\n",x);
size[x]=1;
visit[x]=1;
for (i=son[x];i;i=next[i])
if (!visit[ed[i]])
{
dis[ed[i]]=dis[x]+1;
fa[ed[i]]=x;
get_size(ed[i]);
size[x]+=size[ed[i]];
if (size[ed[i]]>temp)
temp=size[ed[i]],kk[x]=ed[i];
}
/*if (kk)
head[kk]=head[x];*/
visit[x]=0;
}
void get_dfs(int x){
int i;
//printf("---%d\n",x);
visit[x]=1;
f[++len]=x;
first[x]=len;
if (kk[x])
head[kk[x]]=head[x],get_dfs(kk[x]);
for (i=son[x];i;i=next[i])
if (!visit[ed[i]] && kk[x]!=ed[i]){
get_dfs(ed[i]);
}
f[++len]=x;
second[x]=len;
visit[x]=0;
}
void add(int x,int y){
next[++cnt]=son[x]; son[x]=cnt; ed[cnt]=y;
}
void C(int l,int r,int i){
i=head[i];
for (;r<=l;r++){
A[r]=a[i];
i=kk[i];
}
}
void updata(int t){
data[t]=min(data[t*2],data[t*2+1]);
}
void build(int t,int l,int r){
if (l==r){
data[t]=A[l]; return;
}
int mid=(l+r)>>1;
build(t*2,l,mid);
build(t*2+1,mid+1,r);
updata(t);
}
int get_lca(int x,int y){
int jump_x,jump_y;
while (x!=y){
if (head[x]==head[y]){
if (dis[x]<dis[y]) return x;
else return y;
}
if (dis[head[x]]<dis[fa[x]]) jump_x=head[x];
else jump_x=fa[x];
if (dis[head[y]]<dis[fa[y]]) jump_y=head[y];
else jump_y=fa[y];
if (dis[jump_x]<dis[jump_y]){
y=jump_y;
}
else x=jump_x;
}
return x;
}
void down(int t){
int L=t*2,R=t*2+1;
if (lazy_[t]){
lazy_[L]=lazy_[R]=1;
data[L]=lazy[L]=data[R]=lazy[R]=lazy[t];
lazy[t]=lazy_[t]=0;
}
}
void modify(int t,int l,int r,int ll,int rr,int key){
//printf("%d %d %d %d %d\n",t,l,r,ll,rr);
down(t);
if (l==ll && rr==r){
data[t]=key; lazy_[t]=1; lazy[t]=key;
return;
}
int mid=(l+r)>>1;
if (rr<=mid) modify(t*2,l,mid,ll,rr,key);
else if (ll>mid) modify(t*2+1,mid+1,r,ll,rr,key);
else modify(t*2,l,mid,ll,mid,key),modify(t*2+1,mid+1,r,mid+1,rr,key);
updata(t);
}
void query(int t,int l,int r,int ll,int rr){
down(t);
if (l==ll && rr==r){
ans=min(ans,data[t]);
return;
}
int mid=(l+r)>>1;
if (rr<=mid) query(t*2,l,mid,ll,rr);
else if (ll>mid) query(t*2+1,mid+1,r,ll,rr);
else query(t*2,l,mid,ll,mid),query(t*2+1,mid+1,r,mid+1,rr);
}
int main(){
scanf("%d%d",&n,&m);
for (i=1;i<=n-1;i++){
scanf("%d%d",&x,&y);
add(x,y); add(y,x);
}
for (i=1;i<=n;i++){
scanf("%d",&a[i]);
head[i]=i;
}
dis[0]=-1;
scanf("%d",&root);
get_size(root);
get_dfs(root);
for (i=1;i<=len;i++) A[i]=2147483647;
for (i=1;i<=n;i++)
if (size[i]==1 && head[i]!=i){
C(first[i],first[head[i]],i);
}
else
if (size[i]==1){
A[first[i]]=a[i];
}
build(1,1,len);
/*for (i=1;i<=len;i++)
printf("%d ",f[i]); printf("\n");
for (i=1;i<=n;i++)
printf("%d ",dis[i]);*/
root_now=root;
while (m--){
scanf("%d",&ch);
if (ch==1)
{
scanf("%d",&root_now);
}
if (ch==2)
{
scanf("%d%d%d",&x,&y,&z);
lca=get_lca(x,y);
//printf("lca:%d\n",lca);
while (dis[x]>=dis[lca]){
if (head[x]==x){
modify(1,1,len,first[x],first[x],z);
x=fa[x];
}
else{
if (dis[head[x]]>=dis[lca]){
modify(1,1,len,first[head[x]],first[x],z);
x=fa[head[x]];
}
else{
modify(1,1,len,first[lca],first[x],z);
x=fa[lca];
}
}
}
while (dis[y]>=dis[lca]){
if (head[y]==y){
modify(1,1,len,first[y],first[y],z);
y=fa[y];
}
else{
if (dis[head[y]]>=dis[lca]){
modify(1,1,len,first[head[y]],first[y],z);
y=fa[head[y]];
}
else{
modify(1,1,len,first[lca],first[y],z);
y=fa[lca];
}
}
}
}
if (ch==3)
{
scanf("%d",&x);
if (root_now==x){
printf("%d\n",data[1]);
continue;
}
ans=2147483647;
/*if (first[x]<first[root_now] && second[root_now]<second[x]){
L=1; R=first[root_now]-1;
if (L<=R)
query(1,1,len,L,R);
L=second[root_now]+1; R=len;
if (L<=R)
query(1,1,len,L,R);
printf("%d\n",ans);
continue;
}*/
if (first[x]>first[root_now] && second[root_now]>second[x]){
query(1,1,len,first[x],second[x]);
printf("%d\n",ans);
continue;
}
if (first[root_now]>second[x] || first[x]>second[root_now]){
query(1,1,len,first[x],second[x]);
printf("%d\n",ans);
continue;
}
for (i=son[x];i;i=next[i])
if (ed[i]!=fa[x])
{
if (first[ed[i]]<=first[root_now] && second[ed[i]]>=first[root_now]){
L=1; R=first[ed[i]]-1;
if (L<=R) query(1,1,len,L,R);
L=second[ed[i]]+1; R=len;
if (L<=R) query(1,1,len,L,R);
break;
}
}
printf("%d\n",ans);
}
}
// system("pause");
}