#include <fstream.h>
int main()
{ long long n,m,i,p,q,t[250001];
  t[0]=0;
  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>>q>>p;
	  while (p>0&&q>0)
		{ if (p>30)
			{ q=t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[t[q]]]]]]]]]]]]]]]]]]]]]]]]]]]]]];
			  p=p-30;
			}
		  else { q=t[q];p--;}
		}
	  g<<q<<'\n';
	}
  f.close();
  g.close();
  return 0;
}