#include <iostream>
#include <fstream>

using namespace std;

int t[255000],a[255000],ad[255000];
int n,m,x,y;

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

int main()
{   ios::sync_with_stdio(false);
    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        f>>t[i];
        a[i]=i;

    }
    ad[1]=0;
    ad[2]=1;
    for(int i=3;i<=n;i++)
    {
        ad[i]=ad[t[i]]+1;
    }

    for(int i=0;i<m;i++)
    {
        f>>x>>y;
        if(ad[x]<y)
            g<<0<<endl;
        else
        {   int aux=x;
            while(y)
            {
                aux=t[aux];
                y--;

            }
            g<<aux<<endl;
        }

    }
return 0;
}