【题目描述】

有 $n$ 个小朋友站成一排，编号为 $1$ 到 $n$。

最开始，第 $i$ 个小朋友站在位置 $a_i$。

题目保证 $1$ 到 $n$ 的每个位置都恰好站了一个小朋友。

接下来发生 $m$ 件事情，每件事情为以下三种之一：

• 交换某两个小朋友当前站的位置。
• 询问某个小朋友当前站在第几个位置。
• 询问某个位置上当前站的是哪个小朋友。

【输入描述】

第一行输入两个整数 $n,m$，表示小朋友数量和事情数量。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，其中 $a_i$ 表示第 $i$ 个小朋友初始站在的位置。

接下来 $m$ 行，每行表示一件事情，格式为以下三种之一：

• 1 x y：交换小朋友 $x$ 和小朋友 $y$ 当前站的位置。
• 2 x：询问小朋友 $x$ 当前站在第几个位置。
• 3 p：询问第 $p$ 个位置上当前站的是哪个小朋友。

保证：

• $1\le n,m\le 2\times 10^5$；
• $1\le a_i\le n$；
• $a_1,a_2,\ldots,a_n$ 是 $1$ 到 $n$ 的一个排列；
• 对于操作 1 x y，保证 $1\le x,y\le n$；
• 对于操作 2 x，保证 $1\le x\le n$；
• 对于操作 3 p，保证 $1\le p\le n$。

【输出描述】

对于每个询问操作输出一行，表示对应答案。

【样例 1】

【样例 1 输入】

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

【样例 1 输出】

1
2
4
5
3

【样例 1 解释】

初始时小朋友 $3$ 在位置 $1$，位置 $4$ 上是小朋友 $2$。

交换小朋友 $2$ 和 $5$ 后，小朋友 $5$ 到位置 $4$，小朋友 $2$ 到位置 $3$。

【样例 2】

【样例 2 输入】

4 7
1 2 3 4
3 1
1 1 4
2 1
3 1
1 2 3
2 3
3 2

【样例 2 输出】

1
4
4
2
3

【数据规模与约定】