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