// Stramosi_infoarena.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <fstream>
#include <vector>

using namespace std;
int rec(int p, int q);

int vec[250002];

int main()
{
	ifstream fin("stramosi.in");
	ofstream fout("stramosi.out");
    //cout << "Hello World!\n"; 
	int n, m;
	fin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		int ind;
		fin >> ind;
		vec[i] = ind;
	}

	for (int j = 0; j < m; j++)
	{
		int p, q;
		fin >> q >> p;
		fout << rec(p, q) << "\n";
	}

	/*for (int i = 0; i <= n; i++)
	{
		fout << vec[i] << "\t";
	}*/
}

int rec(int p, int q)
{
	if (p == 0)
		return q;
	return rec(p - 1, vec[q]);
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file