题目描述

给定一张点数为 $N$ 的有向图，初始 $p_i(1\leq p_i \leq i,1 \leq i < N)$ 连向 $i+1$。

$Q$ 次操作，有两种：

• 1 u v：$u$ 向 $v$ 连一条有向边，保证最开始时 $v$ 能到达 $u$，$u \ne v$。
• 2 x：询问 $x$ 能到达的点中编号最小的点。

输入格式

第一行一个整数 $N$。

第二行 $N - 1$ 个整数 $p_i$。

第三行一个整数 $Q$。

接下来 $Q$ 行，每行代表一个操作。

输出格式

对于 $2$ 号操作，输出其答案。

5
1 2 3 3
5
2 4
1 4 2
2 4
1 5 1
2 4

4
2
1

7
1 1 2 2 3 3
10
2 5
1 5 2
2 5
1 2 1
1 7 1
1 6 3
2 5
2 6
2 1
1 7 1

5
2
1
1
1

提示

$2\leq N \leq 2\times 10^5$，$1\leq Q \leq 2\times 10^5$，$1\leq p_i\leq i$，$1\leq u,v \leq N$，$u \neq v$。