#include <stdio.h>
#include <stdlib.h>
int v[250001][20];

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