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

int N,M,mat[22][250001];
int X,Y;//t=1,d,lg[300001];

inline int caut(int X,int Y)
{
	int p=0;
	while(Y){
		if(Y&1==1) X=mat[p][X];
		p++; Y>>=1;
	}
	return X;
}

int main()
{
	ifstream fin("stramosi.in");
	ofstream fout("stramosi.out");
	
	fin>>N>>M;
	for(int i=1;i<=N;++i)
	{
		fin>>mat[0][i];
	}
	/*
	while(t<=n){
		t<<=1;d++;
	}
		
		//lg[i]=lg[i>>1]+1;
	*/
	for(int i=1;(1<<i)<=N;++i)
	{
		for(int j=1;j<=N;++j)
		{
			mat[i][j]=mat[i-1][mat[i-1][j]];
		}
	}
	
	for(;M>0;--M)
	{
		fin>>X>>Y;
		fout<<caut(X,Y)<<'\n';
	}
	
	fout.close();
	return 0;
}