#include<fstream>

using namespace std;

int a[250010];

int main()
{
	int m,n,i,x,y;
	/*FILE *f=fopen("stramosi.in","r");
	FILE *g=fopen("stramosi.out","w");
	fscanf(f,"%d %d ",&n,&m);*/
	ifstream fin("stramosi.in");
	ofstream fout("stramosi.out");
	fin>>n>>m;
	for (i=1;i<=n;i++)
		fin>>a[i];
		//fscanf(f,"%d ",&a[i]);
	for (i=1;i<=m;i++)
	{
		//fscanf(f,"%d %d ",&x,&y);
		fin>>x>>y;
		while (y!=1&&a[x])
		{
			x=a[x];
			y--;
		}
		fout<<a[x];
		fout<<'\n';
		//fprintf(g,"%d",a[x]);
		//fprintf(g,"\n");
	}
	fin.close();
	fout.close();
	//fclose(f);
	//fclose(g);
	return 0;
}