#include <fstream.h>
long long t[25000];
long str(long p,long q)
{ if (p==0) return q;
  if (q==0) return 0;
  return str(p-1,t[q]);
}
int main()
{ long long n,m,i,p,q;
  ifstream f("stramosi.in");
  ofstream g("stramosi.out");
  f>>n>>m;
  for (i=1;i<=n;i++) f>>t[i];
  for (i=1;i<=m;i++)
	{ f>>p>>q;
	  p=str(p,q);
	  g<<p<<'\n';
	}
  f.close();
  g.close();
  return 0;
}