#include <iostream>
#include <fstream>
using namespace std;

#define NSIZE 250001

const char* infile = "stramosi.in";
const char* outfile = "stramosi.out";

int S[NSIZE];

int N, M;

int stramos( int Q, int P ) 
{
	if ( P == 1)
	{
		return S[Q];
	}
	else
	{
		if(S[Q] == 0)
		{
			return 0;
		}
		else 
		{
			return stramos(S[Q], P - 1);
		}

	}
}

int main()
{
	fstream fin(infile, ios::in);
	fstream fout(outfile, ios::out);

	fin >> N >> M;

	for(int i = 0 ; i < N; i++)
	{
		fin >> S[i+1];
	}

	for(int i = 0 ; i < M; i++)
	{
		int Q, P;
		fin >> Q >> P;
		fout << stramos(Q, P) << "\n";
	}

	fin.close();
	fout.close();
}