#include <iostream>
#include <fstream>
using namespace std;

fstream f("stramosi.in",ios::in),g("stramosi.out",ios::out);




int stramosi(int a,int nr,int v[])
{
    if(nr<=0 or v[a]==0) return v[a];
        return stramosi(v[a],nr-1,v);
}

int main()
{int a,nr,n,m,v[250000];
    f>>n>>m;
    for(int i=1;i<=n;i++)
        f>>v[i];
    for(int i=1;i<=m;i++)
    {
        f>>a>>nr;
        g<<stramosi(a,nr-1,v)<<'\n';
    }
    return 0;
}