#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;
}