#include<fstream.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()   
{ifstream f("stramosi.in");   
 ofstream g("stramosi.out");   
 unsigned long m,j,x;   
 f>>n>>m;   
 for(j=1;j<=n;j++)   
  f>>a[j];   
 for(j=1;j<=m;j++)   
  {f>>x>>n;   
   df(x,1);   
   g<<y<<'\n';   
  }   
f.close();   
  
g.close();   
return 0;   
}