T158644 [QwQOI2020] III

[${\color{black}\sf{Q}}{\color{red}\sf{wQcOrZ}}$](https://www.luogu.com.cn/user/61120) 是一个热爱学习的神仙，他家中有很多的书柜.

[${\color{black}\sf{Q}}{\color{red}\sf{wQcOrZ}}$](https://www.luogu.com.cn/user/61120) 的家中的书柜的高度都是不同的，[${\color{black}\sf{Q}}{\color{red}\sf{wQcOrZ}}$](https://www.luogu.com.cn/user/61120) 有**强迫症**，他会将一段连续的书柜排序(从低到高或从高到低)，[${\color{black}\sf{Q}}{\color{red}\sf{wQcOrZ}}$](https://www.luogu.com.cn/user/61120) 家里很有钱可以，让机器人快速将一段连续的书柜排序，同时 [${\color{black}\sf{Q}}{\color{red}\sf{wQcOrZ}}$](https://www.luogu.com.cn/user/61120) 想知道排在第 $k$ 个位置的书柜的高度。

第一行两个整数 $n,m$，表示 [${\color{black}\sf{Q}}{\color{red}\sf{wQcOrZ}}$](https://www.luogu.com.cn/user/61120) 家中有 $n$ 个书柜，有 $m$ 个操作。 第二行 $n$ 个正整数,表示开始时书柜的高度。 接下来的 $m$ 行，每行若干个整数，第一个数为操作的编号 $opt$（$0 \leq opt \leq 1$）。 `0 l r p`：[${\color{black}\sf{Q}}{\color{red}\sf{wQcOrZ}}$](https://www.luogu.com.cn/user/61120) 让机器人将 $l$ 到 $r$ 这段区间内的书柜排序,如果 $p=0$ 那么是从低到高排序，$p=1$ 则是从高到低排序。 `1 k`：[${\color{black}\sf{Q}}{\color{red}\sf{wQcOrZ}}$](https://www.luogu.com.cn/user/61120) 希望知道第 $k$ 个位置的书柜的高度。

对于 $1$ 操作输出一个答案，每个答案占一行。

对于 $10\%$ 的数据 $1 \leq n,m \leq 1\times 10^2$。 对于 $30\%$ 的数据 $1 \leq n,m \leq 1\times 10^3$。 对于另外 $50\%$ 的数据只有最后一个是 $1$ 操作，其他操作都是 $0$ 操作（~~良心作者，白给 $80$ 分~~）。 对于 $100\%$ 的数据 $1\leq l\leq r\leq n\leq 1\times 10^5$，$1\leq m\leq 1\times 10^5$，且书柜的高度是一个 $1$ 到 $n$ 的排列。