#include <stdio.h>
#include <stdlib.h>
int v[250001][20];
int nepoti[20];
int main()
{
    FILE *fin, *fout;
    int n,m,i,j,nr,put,exp,k,log;
    fin=fopen("stramosi.in", "r");
    fscanf(fin, "%d%d", &n, &m);
    for(i=1; i<=n; i++){
      fscanf(fin, "%d", &v[i][0]);
    }
    for(i=n; i>2; i--){
      if(v[i][1]==0){
        nepoti[0]=i;
        nr=1;
        j=v[i][0];
        while(j>0){
          nepoti[nr++]=j;
          j=v[j][0];
        }
        nepoti[nr++]=j;
        put=2;
        exp=1;
        while(put<=nr){
          k=nr-put;
          while(k>=0){
            v[nepoti[k]][exp]=nepoti[k+put];
            k--;
          }
          put*=2;
          exp++;
        }
      }
    }
    fout=fopen("stramosi.out", "w");
    for(i=0; i<m; i++){
      fscanf(fin, "%d%d", &j, &nr);
      log=31-__builtin_clz(nr);
      put=1<<log;
      while(j>0&&nr>0){
        if(put<=nr){
          j=v[j][log];
          nr-=put;
        }
        put/=2;
        log--;
      }
      fprintf(fout, "%d\n", j);
    }
    fclose(fin);
    fclose(fout);
    return 0;
}