给出一棵以 $rt$ 为根节点， $n$ 个节点的有根树，每个点带权 $a_i$ , 给出 $m$ 个询问，每个询问 $(x,k)$ 如下：询问 $x$ 子树中与 $x$ 距离不超过 $k$ 的点的点权的最小值。

题目强制在线回答所有询问，令 $lst$ 为上一个询问的答案， $(x_1,k_1)$ 为此次的输入，则

$x = (x_1 + lst ) \mod n + 1$

$k = (k_1 + lst ) \mod n$

数据范围：

$n\leq 10^5 , m\leq 10^6 , 1\leq rt , x_i , k_i\leq n ,$