本题【题目翻译】中的【输入】部分有误，望修正。

应为：

## 题面

现有一个 $1 \sim N$ 的排列 $P = (P_1,P_2,\ldots,P_N)$ 和一个正整数 $X$。

接下来会进行 $Q$ 次操作，每次操作给出三个正整数 $(C_i,L_i,R_i)$：

- 若 $C_i = 1$，则将 $P_{L_i},P_{L_i+1},\ldots,P_{R_i}$ 按升序排序；

- 若 $C_i = 2$，则将 $P_{L_i},P_{L_i+1},\ldots,P_{R_i}$ 按降序排序。

请输出最后数 $X$ 所在的位置，即输出满足 $P_i = X$ 的正整数 $i$。

## 输入

输入第一行，共三个正整数 $N,Q,X$。

接下来一行由空格分开的 $N$ 个整数 $P_1,P_2,\ldots,P_N$ 表示给定的排列。

接下来 $Q$ 行，每行三个正整数 $C_i,L_i,R_i$，表示一次操作。

## 输出

一行一个正整数表示答案。

## 数据范围&提示

$1 \le N, Q \le 2 \times 10^5,1 \le X \le N\\[1.5ex]
1 \le C_i \le 2,1 \le L_i \le R_i \le N$。

保证输入全部是正整数。