#include<bits/stdc++.h>

#define MAXN 100005
const int bsz=2238;

struct Query{
    int op,x,y;
};

int n,m;
int a[MAXN],kth[MAXN];
Query q[MAXN];
std::vector<int> t[MAXN];
int sz[MAXN],f[MAXN],fa[MAXN];
int ans[MAXN];
int bl,br;

bool cmp(int x,int y){
    return a[x]<a[y];
}
int find(int x){
    if(x==fa[x]) return x;
    return find(fa[x]);
}
void dfs(int u){
    int fx,fy; fx=fy=0;
    if(q[u].op==1){
        fx=find(q[u].x),fy=find(q[u].y);
        if(fx!=fy){
            if(sz[fx]>sz[fy]) std::swap(fx,fy);
            fa[fx]=fy; sz[fy]+=sz[fx]; f[fy]+=f[fx];
        }else fx=fy=0;
    }else if(q[u].op==3){
        fx=find(q[u].x);
        if(0<q[u].y&&q[u].y<=f[fx]){
            for(int i=bl;i<=br;i++){
                if(find(kth[i])==fx) q[u].y--;
                if(q[u].y==0){
                    ans[u]=i;
                    break;
                }
            }
        }else{
            if(q[u].y>0) q[u].y-=f[fx];
        }
    }
    for(int v:t[u]){
        dfs(v);
    }
    if(q[u].op==1&&(fx+fy)){
        fa[fx]=fx; sz[fy]-=sz[fx]; f[fy]-=f[fx];
    }
    return;
}
int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0); std::cout.tie(0);

    std::cin>>n>>m;
    for(int i=1;i<=n;i++) std::cin>>a[i],kth[i]=i;
    std::sort(kth+1,kth+n+1,cmp);
    bl=1;
    for(int i=1;i<=n;i++){
        fa[i]=i; sz[i]=1;
    }
    for(int i=1;i<=m;i++){
        std::cin>>q[i].op;
        if(q[i].op!=2){
            std::cin>>q[i].x>>q[i].y;
            t[i-1].push_back(i);
        }else{
            std::cin>>q[i].x;
            t[q[i].x].push_back(i);
        }
    }
    for(;bl<=n;bl=br+1){
        br=bl+bsz-1; br=std::min(br,n);
        for(int i=bl;i<=br;i++) f[kth[i]]=1;
        dfs(0);
        for(int i=bl;i<=br;i++) f[kth[i]]=0;
    }
    for(int i=1;i<=m;i++){
        if(q[i].op==3){
            if(q[i].y) std::cout<<-1<<'\n';
            else std::cout<<a[kth[ans[i]]]<<'\n';
        }
    }

    return 0;
}