#include<stdio.h>
#include<stdlib.h>
#define dim 250001
int a[dim];
unsigned long n,y;
void df(int x,int k)
{if((k<=n)&&(x))
  {y=a[x];
   df(y,k+1);
  }
}
int main()
{FILE *f=fopen("stramosi.in","r");
 FILE *g=fopen("stramosi.out","w");
 unsigned long m,j,x;   
 //f>>n>>m;
 fscanf(f,"%d","%d",&n,&m);
 for(j=1;j<=n;j++)
  //f>>a[j];
  fscanf(f,"%d",&a[i]);
 for(j=1;j<=m;j++)
  {//f>>x>>n;
   fscanf(f,"%d","%d",&x,&n);
   df(x,1);   
   g<<y<<'\n';   
  }   
f.close();   
  
g.close();   
return 0;   
}