#include<iostream>
#include<fstream>
#include<vector>
#include<queue>
#include<map>
#define DX 250100
using namespace std;
fstream fin("stramosi.in",ios::in),fout("stramosi.out",ios::out);
int inainte[DX+5],stra[DX+5][20],put[20],mp[DX+5];
vector<int> v[DX];
int search(int nod,int numar)
{
    while(numar!=0 && nod!=0)
    {
        nod=stra[nod][mp[inainte[numar]]];
        numar-=inainte[numar];
    }
    return nod;
}
void build(int nod,int nr)
{
    int i,r;
    for(i=1;put[i]<=nr;i++)
    {
        stra[nod][i]=stra[stra[nod][i-1]][i-1];
    }
    for(auto x: v[nod]) build(x,nr+1);
}
int main()
{
    int a,b,n,m,aux,stop,i,j=1;
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        fin>>stra[i][0];
        v[stra[i][0]].push_back(i);
    }
    for(i=0;i<19;i++)
    {
        aux=(1<<i);
        stop=(1<<(1+i));
        put[i]=aux;
        mp[aux]=i;
        for(j=aux;j<stop && j<DX;j++) inainte[j]=aux;
    }
    for(i=1;i<=n;i++) if(stra[i][0]==0) build(i,249999);
    for(i=1;i<=m;i++)
    {
        fin>>a>>b;
        fout<<search(a,b)<<"\n";
    }


}