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

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

int vec[250002];

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

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

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