#include<bits/stdc++.h> 
using namespace std;
int num[100010];
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    freopen("heoi2016_sort.in","r",stdin);
    freopen("heoi2016_sort.out","w",stdout);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>num[i];
    }
    int a,b,c;
    for(int i=1;i<=m;i++)
    {
        cin>>a>>b>>c;
        if(!a)
        {
            sort(num+b,num+c+1);
        }
        else
        {
            sort(num+b,num+c+1,cmp);
        }
//        for(int i=1;i<=n;i++)
//        {
//            cout<<num[i]<<" ";
//        }cout<<endl;
    }
    int p;cin>>p;
    cout<<num[p];
}