P2824 [HEOI2016/TJOI2016] 排序

在 $2016$ 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。 这个难题是这样子的：给出一个 $1$ 到 $n$ 的排列，现在对这个排列序列进行 $m$ 次局部排序，排序分为两种： - `0 l r` 表示将区间 $[l,r]$ 的数字升序排序 - `1 l r` 表示将区间 $[l,r]$ 的数字降序排序 注意，这里是对**下标**在区间 $[l,r]$ 内的数排序。 最后询问第 $q$ 位置上的数字。

无

无

河北省选2016第一天第二题。 对于 $30\%$ 的数据，$n,m\leq 1000$ 对于 $100\%$ 的数据，$n,m\leq 10^5$，$1\leq q\leq n$