#include<bits/stdc++.h>
using namespace std;

const int N=2e5+1e3+7;

int n,m;

int tr[N][2],mag[N],sz[N],val[N];

int rt,tot,mx[N];

void clear()
{
    rt=tot=0;
}

int newnode(int v)
{
    int x=++tot;
    sz[x]=1;
    tr[x][0]=tr[x][1]=0;
    val[x]=v;
    mx[x]=val[x];
    mag[x]=rand();
    return x;
}

void update(int x)
{
    sz[x]=sz[tr[x][0]]+sz[tr[x][1]]+1;
    mx[x]=max({mx[tr[x][0]],mx[tr[x][1]],val[x]});
}

int merge(int x,int y)
{
    if(!x||!y)
        return x|y;
    if(mag[x]>mag[y])
    {
        tr[x][1]=merge(tr[x][1],y);
        update(x);
        return x;
    }
    else
    {
        tr[y][0]=merge(x,tr[y][0]);
        update(y);
        return y;
    }
}

void split(int x,int K,int &l,int &r)
{
    if(!x)
    {
        l=r=0;
        return;
    }
    if(K<=sz[tr[x][0]])
    {
        split(tr[x][0],K,l,r);
        tr[x][0]=r;
        update(r=x);
    }
    else
    {
        split(tr[x][1],K-sz[tr[x][0]]-1,l,r);
        tr[x][1]=l,update(l=x);
    }
}

int qry(int x,int v)
{
    if(!x)
        return 0;
    if(mx[tr[x][0]]>v)
        return qry(tr[x][0],v);
    else if(val[x]>v)
        return sz[tr[x][0]];
    else
        return sz[tr[x][0]]+1+qry(tr[x][1],v);
}

int getv(int x,int k)
{
    if(k<=sz[tr[x][0]])
        return getv(tr[x][0],k);
    else if(k==sz[tr[x][0]]+1)
        return val[x];
    else
        return getv(tr[x][1],k-sz[tr[x][0]]-1);
}

int getl(int x)
{
    if(!tr[x][0])
        return val[x];
    return getl(tr[x][0]);
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int w;
        cin>>w;
        int x=newnode(w);
        rt=merge(rt,x);
    }
    while(m--)
    {
        int op,x;
        cin>>op>>x;
        if(op==1)
            cout<<getv(rt,x)<<"\n";
        else
        {
            int L,R;
            split(rt,x,L,R);
            while(R)
            {
                int w=getl(R);
                int c=qry(R,w);
                int t;
                split(R,c,t,R);
                c=qry(L,w);
                int z;
                split(L,c,L,z);
                L=merge(L,t);
                L=merge(L,z);
            }
            rt=L;
        }
    }
}