#include<fstream>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
unsigned a[250000];
int calculeaza(unsigned n, unsigned k) 
{
	if (n == 1  || a[k] == 0)
		return a[k];
	return calculeaza(--n, a[k]);

}
int main()
{
	unsigned n, m,c,b;
	fin >> n >> m;
	for (unsigned i = 1; i <= n; i++)
	{
		fin >> c;
		a[i] = c;
	}
	for (unsigned i = 1; i <= m; i++) {
		fin >> c >> b;
		fout << calculeaza(b, c)<<'\n';
	}
}