#include<fstream>
using namespace std;
int main()
{
	ifstream in ("stramosi.in");
	ofstream out("stramosi.out");
	int x[50],y[50], m,i,q,p,n;
	in>>n;
	in>>m;
	for(i=1;i<=n;i++)
		in>>x[i];
	for(i=1;i<=m;i++)
		{ in>>q>>p;
		  for(i=1;i<=n;i++)
			y[i]=x[i];
		   for(i=1;i<=p;i++)
			  {if (y[q]==0)break;
		       y[q]=y[y[q]];
			  }
		out<<y[q];
		}
in.close();
out.close();
return 0;
}