Coding is the closest thing we have to superpower ！
描述
给出一个1到n的全排列，对它进行m次局部排序，排序分为两种：
1:(0,l,r)，表示将区间[l,r]的数字升序排序。
2:(1,l,r)，表示将区间[l,r]的数字降序排序。
最后询问第q个位置上的数字。
输入
第一行包含两个整数n, m(1 \le n, m \le 10^5)。
第二行输入n个数字，表示1到n的全排列。
接下来输入m行，每一行有三个整数op(0 \le op \le 1), l, r(1 \le l \le r \le n)， op为0代表升序排序，op为1代表降序。
最后输入一个整数q(1 \le q \le n)。
输出
输出一个整数，表示m次排序结束后第q个位置上的数字。
样例
输入
6 3 1 6 2 5 3 4 0 1 4 1 3 6 0 2 4 3
输出
5
标签