#include<iostream.h>
#include<fstream.h>
fstream f("stramosi.in",ios::in) , g("stramosi.out",ios::out);
int v[250005],n,m;
int verific(int q , int p);
int main()
{
    int q,p;
    f>>n>>m;
    for(int i=1;i<=n;i++)
        f>>v[i];
    for(int i=1;i<=m;i++)
    {  
        f>>q>>p;
        g<<verific(q,p)<<endl;
    }
}
int verific(int q , int p)
{
    int cont=1,i;
    if(p==1)
        return v[q];
    else
    {
        i=q;
        while(cont!=p)
        {
            i=v[i];
            if(v[i]==0)
                cont=p;
            else
            cont++;
        }
        return v[i];
    }
}