#include<bits/stdc++.h>
#define ll long long
#define il inline
#define pb push_back
using namespace std;
namespace asbt{
namespace IO{
	const int bufsz=1<<20;
	char ibuf[bufsz],*p1=ibuf,*p2=ibuf;
	#define getchar() (p1==p2&&(p2=(p1=ibuf)+fread(ibuf,1,bufsz,stdin),p1==p2)?EOF:*p1++)
	il int read(){
		char ch=getchar();
		while(ch<'0'||ch>'9'){
			ch=getchar();
		}
		int x=0;
		while(ch>='0'&&ch<='9'){
			x=(x<<1)+(x<<3)+(ch^48);
			ch=getchar();
		}
		return x;
	}
	#undef getchar
}
using IO::read;
const int maxn=1e6+5;
int n,m,rt,sb[maxn];
vector<int> e[maxn];
il void dfs(int u,int fa){
//	cout<<u<<"\n";
	for(int v:e[u]){
		if(v==fa){
			continue;
		}
		sb[v]=min(v,sb[u]);
		dfs(v,u);
	}
}
int main(){
	n=read(),m=read();
//	cout<<n<<" "<<m<<"\n";
	for(int i=1,u,v;i<n;i++){
		u=read(),v=read();
		e[u].pb(v),e[v].pb(u);
	}
	read(),rt=read()%n+1;
	sb[rt]=rt,dfs(rt,0);
//	for(int i=1;i<=n;i++){
//		cout<<sb[i]<<" ";
//	}
//	cout<<"\n";
	int ans=rt,Ans=0;
	while(--m){
		int opt=read(),u=(read()+Ans)%n+1;
		if(opt==1){
			ans=min(ans,sb[u]);
		}
		else{
			Ans=min(ans,sb[u]);
			cout<<Ans<<"\n";
		}
	}
	return 0;
}
}
int main(){return asbt::main();}