题目描述(ID:12331)
标题: 数列问题
标签:
详情:
有一个数列a[1...n],Zeratul要对这个数列做两种操作:
1 L R:代表将子串a[L...R]从小到大排序。
2 L R:代表将子串a[L...R]从大到小排序。
在若干次这样的操作之后,Zeratul要你输出a[k]的值。
输入格式:
第一行包括两个整数n,m,代表数列的长度和查询的次数。
第二行包括n个整数a[1...n],代表这个数列。
接下来m行,每行三个整数,代表一次操作。
最后一行包括一个整数k,代表查询a[k]的值。
输出格式:
输出一个整数,a[k]的值。
限制: 对于20%的数据,n,m<=100
对于另外20%的数据,a[i]<=2
对于60%的数据,n,m<=20000
对于100%的数据,n,m<=100000,1<=a[i]<=100000,1<=L<=R<=n
样例:

输入

5 2
5 4 3 2 1
1 1 5
2 2 4
4

输出

2
登录并解答