#include <stdio.h>

FILE *f,*g;
long i,m,n,s,k;
int p[250000];

int main(){
    f=fopen("stramosi.in","r");
    g=fopen("stramosi.out","w");
    fscanf(f,"%ld %ld\n",&n,&m);
    for(i=1;i<n;i++) fscanf(f,"%ld ",&p[i]);
    fscanf(f,"%ld\n",&p[n]);
    for(i=0;i<m;i++){
        fscanf(f,"%ld %ld\n",&s,&k);
        while(k&&s){k--;s=p[s];}
        fprintf(g,"%ld\n",s);
    }
    fclose(g);
    fclose(f);
    return 0;
}