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

#define MAX 250001

struct Node
{
	Node *next;
	int value;
}*A[250001];

void add_to_node(int nr,int val)
{
  if(val!=0)
  {
	Node *p=new Node;
	p->value=val;
	p->next=A[nr];
	A[nr]=p;
  }
}

int DFS(int s,int nr)
{
	Node *q=A[s];
	int nr_test=0;
	while(q)
	{
		++nr_test;
		if(nr_test==nr)
			return q->value;
		q=A[q->value];
	}
	return 0;
}

int main()
{


	ifstream in("stramosi.in");
	ofstream out("stramosi.out");

	int N,M,v,q,p;
	in>>N>>M;
	for(int i=1;i<=N;i++)
	{
	   in>>v;
	   add_to_node(i,v);
	}
	for(int i=1;i<=M;i++)
	{
		in>>q>>p;
		out<<DFS(q,p)<<'\n';
	}

	return 0;
}