题面

现有一个 $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$ 行，每行三个正整数 $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$。

保证输入全部是正整数。