现在有 \(n\) 次操作，每次将一个点设为黑色，或者查询：从当前点到任意黑点路径上最小值的最小值。保证第一次操作是设置黑点。强制在线。

我们考虑这样一个过程，我们把第一次操作的点设为根，从根出发进行 dfs，找到每个点到根的最小值 \(a_x\)。这样如果不增加新的黑点，查询 \(x\) 点的答案就是 \(a_x\)。

然后考虑加入了新黑点 \(y\)，询问 \(x\)，我们发现答案就是 \(\min(a_y,a_x)\)，因为 \(a_y\) 造成的贡献可以分成两部分 \(y\rightarrow lca(x,y)\) 和 \(lca(x,y)\rightarrow root\)。其中第一部分是从 \(x\) 到 \(y\) 可以经过的，第二部分是 \(x\) 到 \(root\) 可以经过的。

而路径上的点又分成 \(y\rightarrow lca(x,y)\) 和 \(x\rightarrow lca(x,y)\)，分别被 \(a_y\) 和 \(a_x\) 包括了。也就做到了不重不漏。

那么，假设当前的黑点点集是 \(S\)，答案就是 \(\min(\min_{i\in S}a_i,a_x)\)。

动态记录所有黑点的最小值即可。

int n,a[1000005],q,t,x,ans=0,res,a,b;
vt<int>vv[1000005];
inline void dfs(int x,int p){
	a[x]=min(x,a[p]);
	for(auto j:vv[x])if(j!=p){
		dfs(j,x);
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);a[0]=1e9;
	cin>>n>>q;
	rp(i,n-1){
		cin>>a>>b;
		vv[a].pb(b);
		vv[b].pb(a);
	}
	cin>>t>>x;x=(x+0)%n+1;
	dfs(x,0);
	res=x;
	rd(_,q-1){
		cin>>t>>x;
		x=(x+ans)%n+1;
		if(t==1)res=min(res,a[x]);
		else {
			ans=min(res,a[x]);
			cout<<ans<<'\n';
		}
	}
	return 0;
}
//Crayan_r