5519: 数列排序（series）

在今年，小明的姐姐喜欢上了数字序列。所以她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。

0 l r 表示将区间 [l,r] 的数字升序排序；

1 l r 表示将区间 [l,r] 的数字降序排序；

注意，这里是对下标在区间 [l,r] 内的数排序。

m 次操作后，最后询问第 q 位置上的数字。

输入数据的第一行为两个整数 n 和 m，n 表示序列的长度，m 表示局部排序的次数。

第二行为 n 个整数，表示排列的具体数值。

接下来输入 m 行，每一行有三个整数 op,l,r，op 为 0 代表升序排序，op 为 1 代表降序排序，l,r 表示排序的区间。

最后输入一个整数 q，表示排序完之后询问的位置。

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

5