#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[100005];
bool cmps(int x,int y){
	return x<y;
}
bool cmpj(int x,int y){
	return x>y;
}
int main(){
	freopen("heoi2016_sort.in","r",stdin);
	freopen("heoi2016_sort.out","w",stdout);
	std::cin>>n>>m;
	for(int i=1;i<=n;i++){
		std::cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		int op,x,y;
		std::cin>>op>>x>>y;
		if(op==0){
			sort(a+x,a+y+1,cmps);
		}else{
			sort(a+x,a+y+1,cmpj);
		}
	}
	int u;
	std::cin>>u;
	std::cout<<a[u];
	return 0;
}