#include "stdio.h"
int r;
struct{
    int s;
}om[250001];
void str(int q,int p)
{
    if(q==0) r=0;
    else{
        if(p>0) str(om[q].s,p-1);
        else r=q;
    }
}
int main()
{
    int N,M,i,q,p;
    char c;
    FILE *f,*g;
    f=fopen("stramosi.in","r");
    g=fopen("stramosi.out","w");
    fscanf(f,"%d",&N);
    fscanf(f,"%c",&c);
    fscanf(f,"%d",&M);
    fscanf(f,"%c",&c);
    for(i=1;i<=N;i++)
    {
        fscanf(f,"%d",&om[i].s);
        fscanf(f,"%c",&c);
    }
    for(i=1;i<=M;i++)
    {
        fscanf(f,"%d",&q);
        fscanf(f,"%c",&c);
        fscanf(f,"%d",&p);
        fscanf(f,"%c",&c);
        str(q,p);
        fprintf(g,"%d\n",r);
    }
    fclose(f);fclose(g);
    return 0;
}