该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

有 $n$ 个座位和 $n$ 名学生，座位与学生均编号为 $1$ 到 $n$，每个座位恰好坐一名学生。

给定初始座位安排，依次执行以下操作：

• 1 x y：交换第 $x$ 个座位与第 $y$ 个座位上的学生。若 $x=y$，安排不变。
• 2 u：查询编号为 $u$ 的学生当前在哪个座位。

输入格式：

第一行两个整数 $n$、$q$（$1 \le n, q \le 2 \times 10^5$），分别表示座位数量和操作次数。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1 \le a_i \le n$），其中 $a_i$ 表示初始坐在座位 $i$ 上的学生编号。保证这些数构成 $1$ 到 $n$ 的一个排列。

接下来 $q$ 行，每行先给出一个整数 $op$（$op \in \{1,2\}$），表示操作类型：

• 若 $op=1$，这一行随后给出两个整数 $x$、$y$（$1 \le x, y \le n$），表示交换两个座位上的学生。
• 若 $op=2$，这一行随后给出一个整数 $u$（$1 \le u \le n$），表示查询该学生所在的座位。

输出格式：

对每次类型 $2$ 操作输出一行，为查询到的座位编号。没有查询时不输出内容。

样例：

样例输入：

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

样例输出：

1
4
2

样例解释：

第一次查询时，编号 $3$ 的学生在座位 $1$。

交换座位 $1$ 和 $4$ 后，该学生位于座位 $4$。

交换同一座位不会改变安排，编号 $1$ 的学生仍在座位 $2$。