#include<fstream.h>
long n,m,h[250000],i,j,p,x,z;

int main()
{
ifstream f("stramosi.in");
ofstream g("stramosi.out");
f>>n>>m;
 h[0]=0;
 for (i=1;i<=n;i++)
	f>>h[i];
 for (i=1;i<=m;i++)
 {
	f>>x>>p;
	z=x;
	for(j=0;(j<p)&&(z!=0);j++)
		z=h[z];
	g<<z;
 }
 return 0;
}