#include<fstream>
#define Nmax 250001
#define lgMax 20
using namespace std;
int N,M,lg[Nmax],A[lgMax][Nmax];
int main()
{
	ifstream f("stramosi.in");
	f>>N>>M;
	int i,j;
	lg[1] = 0;
	for(i=2;i<=N;++i)
		lg[i] = lg[i/2]+1;
	for(i=1;i<=N;++i)
		f>>A[0][i];
	for(i=1;(1<<i)<=N;++i)
		for(j=1;j<=N;++j)
			A[i][j] = A[i-1][ A[i-1][j] ];
	int p,q,k,init;
	ofstream g("stramosi.out");
	while(M--)
	{
		f>>q>>p;
		k=0;
		init = p;
		while(k<init)
		{
			k+=(1<<lg[p]);
			p=lg[p];
			q = A[p][q];
		}
		g<<q<<"\n";
	}
	f.close();
	g.close();
	return 0;
}