#include <bits/stdc++.h>
using namespace std;
constexpr int N=1e5+5;
int n,m,ec,eh[N];
int sz[N],dep[N],fa[N],hs[N],tp[N],dfn[N],dfnr[N],dfp[N],dft;
int down[N+N],up[N+N];
bool isup[N];
struct{int nxt,to;}e[N<<1];
inline void adde(int u,int v){
	e[++ec]={eh[u],v},eh[u]=ec;
}
enum OpTy{COV,ADD};
struct LCA{
	int f[20][N];
	static inline bool cmp(int x,int y){return (dep[x]!=dep[y])?(dep[x]<dep[y]):(dfn[x]>dfn[y]);}
	inline void init(int n){for(int i{1};i<=n;++i)f[0][i]=dfp[i];
	for(int i{1};i<=__lg(n);++i)for(int j{1};j<=n-(1<<i)+1;++j)f[i][j]=min(f[i-1][j],f[i-1][j+(1<<(i-1))],cmp);}
	inline int query(int l,int r)const{int t{__lg(r-l+1)};return min(f[t][l],f[t][r-(1<<t)+1],cmp);}
	inline int operator()(int u,int v){if(u==v)return u;if(dfn[u]>dfn[v])swap(u,v);return fa[query(dfn[u]+1,dfn[v])];}
	inline int lstson(int u,int v){return query(dfn[u]+1,dfn[v]);}
}lca;
struct Seg{
	int id;
	Seg(int i):id{i}{}
	struct{
		int l,r,mx,lz1,lz2;
	}tr[N<<2];
	inline void apply1(int k,int v){
		tr[k].lz1=v,tr[k].lz2=0,
		tr[k].mx=v;
	}
	inline void apply2(int k,int v){
		tr[k].lz2+=v,tr[k].mx+=v;
	}
	inline void pdn(int k){
		if(tr[k].lz1){
			apply1(k<<1,tr[k].lz1),apply1(k<<1|1,tr[k].lz1),
			tr[k].lz1=0;
		}
		if(tr[k].lz2){
			apply2(k<<1,tr[k].lz2),apply2(k<<1|1,tr[k].lz2),
			tr[k].lz2=0;
		}
	}
	inline void pup(int k){
		tr[k].mx=max(tr[k<<1].mx,tr[k<<1|1].mx);
	}
	void build(int k,int l,int r){
		tr[k].l=l,tr[k].r=r,tr[k].lz1=tr[k].lz2=0;
		if(l==r){
			if(id==1) tr[k].mx=dfp[l];
			else tr[k].mx=dep[dfp[l]];
			return;
		}
		int mi((l+r)>>1);
		build(k<<1,l,mi),build(k<<1|1,mi+1,r);
		pup(k);
	}
	void modify(int k,int l,int r,int v,OpTy t){
		if(tr[k].l>=l&&tr[k].r<=r) return t==ADD?apply2(k,v):apply1(k,v);
		pdn(k); int mi((tr[k].l+tr[k].r)>>1);
		if(l<=mi) modify(k<<1,l,r,v,t);
		if(r>mi) modify(k<<1|1,l,r,v,t);
		pup(k);
	}
	int query(int k,int l,int r){
		if(tr[k].l>=l&&tr[k].r<=r) return tr[k].mx;
		pdn(k); int mi((tr[k].l+tr[k].r)>>1);
		if(r<=mi) return query(k<<1,l,r);
		else if(l>mi) return query(k<<1|1,l,r);
		else return max(query(k<<1,l,r),query(k<<1|1,l,r));
	}
}seg1(1),seg2(2);

void dfs1(int u,int fa){
	dep[u]=dep[::fa[u]=fa]+(sz[u]=1);
	for(int i{eh[u]};i;i=e[i].nxt){
		int v{e[i].to};
		if(v==fa) continue;
		dfs1(v,u);
		sz[u]+=sz[v];
		if(sz[v]>sz[hs[u]]) hs[u]=v;
	}
}
void dfs2(int u,int fa,int t){
	tp[u]=t,
	dfp[dfn[u]=++dft]=u;
	if(hs[u]) dfs2(hs[u],u,t);
	for(int i{eh[u]};i;i=e[i].nxt){
		int v{e[i].to};
		if(v==fa||v==hs[u]) continue;
		dfs2(v,u,v);
	}
	dfnr[u]=dfn[u]+sz[u]-1;
}
template <typename DS>
void modify(int u,int v,int w,DS &seg){
	while(tp[u]!=tp[v]){
		if(dep[tp[u]]>dep[tp[v]]){
			seg.modify(1,dfn[tp[u]],dfn[u],w,COV);
			u=fa[tp[u]];
		}
		else{
			seg.modify(1,dfn[tp[v]],dfn[v],w,COV);
			v=fa[tp[v]];
		}
	}
	if(dep[u]<dep[v]) seg.modify(1,dfn[u],dfn[v],w,COV);
	else seg.modify(1,dfn[v],dfn[u],w,COV);
}
void setcol(int u,int v,int w){
	modify(u,v,w,seg1);
}
void addf(int l,int r,int w){
	seg2.modify(1,l,r,w,ADD);
}
void setf(int u,int v,int w){
	modify(u,v,w,seg2);
}
inline int getcol(int u){
	return seg1.query(1,dfn[u],dfn[u]);
}
inline int getf(int u){
	return seg2.query(1,dfn[u],dfn[u]);
}


void access(int x,int id){
	int x0{x};
	for(int lst{0};x;){
		int cx{getcol(x)},fx{getf(x)};
		int cson{0},top{up[cx]};
		isup[top]=false;
		if(down[cx]!=x) cson=lca.lstson(x,down[cx]),isup[up[cx]=cson]=true;

		addf(dfn[top],dfnr[top],1-fx);
		if(cson) addf(dfn[cson],dfnr[cson],1);
		if(lst) addf(dfn[lst],dfnr[lst],fx-1);
		lst=top;
		x=fa[top];
	}
	setcol(1,x0,id);
	down[id]=x0,up[id]=1,isup[1]=true;
}
int query2(int x,int y){
	int z{lca(x,y)};
	int ret{getf(x)+getf(y)-1};
	if(fa[z]){
		int ff{getf(fa[z])};
		if(!isup[z]) ret-=2*(ff-1);
		else ret-=2*ff;
	}
	return ret;
}
inline int query3(int x){
	return seg2.query(1,dfn[x],dfnr[x]);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i{1};i<n;++i){
		int a,b; scanf("%d%d",&a,&b);
		adde(a,b),adde(b,a);
	}
	for(int i{1};i<=n;++i) up[i]=down[i]=i,isup[i]=true;
	dfs1(1,0),dfs2(1,0,1);
	lca.init(dft);
	seg1.build(1,1,n),seg2.build(1,1,n);
	for(int id{n+1};id<=n+m;++id){
		int t,x,y{0}; scanf("%d%d",&t,&x);
		if(t==1){
			access(x,id);
		}
		else if(t==2){
			scanf("%d",&y);
			printf("%d\n",query2(x,y));
		}
		else if(t==3){
			printf("%d\n",query3(x));
		}
	}
	return 0;
}