#include <fstream>
using namespace std;
#define nmax 250010
#define pow(y) 1<<y
int A[20][nmax];
int n,m,i,j,k,p,q;
int main()
 {
 ifstream f("stramosi.in");
 ofstream g("stramosi.out");
 f>>n>>m;
 for(i=1;i<=n;++i) f>>A[0][i];
 k=1;
 while(pow(k)<=n)
  {
  for(i=1;i<=n;i++)
   A[k][i]=A[k-1][A[k-1][i]];
  ++k;
  }
 for(i=1;i<=m;++i)
  {
  f>>p>>q;
  while(p&&q)
   {
   for(j=k;j>=0&&p&&q;--j)
    if(pow(j)<=q&&p&&q)
	 {
	 p=A[j][p];
	 q-=pow(j);
	 }
   g<<p<<endl;
   }
  }
 return 0;
 }