#include <fstream>

using namespace std;
unsigned long s[250000];

ifstream in("stramosi.in");
ofstream out("stramosi.out");

void str(int q,int p,int ct)
{
    if(q==0)
        out<<q<<endl;
    else
        if(ct==p)
            out<<q<<endl;
        else
            str(s[q],p,ct+1);
}

int main()
{
    unsigned long n,m,i,p,q;
    in>>n>>m;
    for(i=1;i<=n;i++)
    {
        in>>s[i];
    }
    for(i=0;i<m;i++)
    {
        in>>q>>p;
        str(q,p,0);
    }
    return 0;
}