输入数据的第一行为两个整数n和m。n表示序列的长度，m表示局部排序的次数。1 <= n, m <= 10^5第二行为n个整
数，表示1到n的一个全排列。接下来输入m行，每一行有三个整数op, l, r, op为0代表升序排序，op为1代表降序
排序, l, r 表示排序的区间。最后输入一个整数q，q表示排序完之后询问的位置, 1 <= q <= n。1 <= n <= 10^5
，1 <= m <= 10^5
BZPRO输出数据仅有一行，一个整数，表示按照顺序将全部的部分排序结束后第q位置上的数字。
6 3
1 6 2 5 3 4
0 1 4
1 3 6
0 2 4
3
5