#include<bits/stdc++.h>
using namespace std;inline bool cmp(long long x,long long y){	return x>y;}int main(){    ios::sync_with_stdio(false);    ios_base::sync_with_stdio(false);	cin.tie(0);	cout.tie(0);    long long n,t,q;	cin>>n>>t;    long long a[n];	for(long long i=0;i<n;i++)    {        cin>>a[i];    }	while(t--)	{		long long aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa,l,r;		cin>>aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa>>l>>r;		if(aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa==1)        {            sort(a+l-1,a+r,cmp);        }		else        {            sort(a+l-1,a+r);        }	}	cin>>q;	cout<<a[q-1];}