#include<cstdio>
using namespace std;
int N,M,mat[20][250001];
int X,Y,t=1,d,ind;
char buffer[5421875];
inline int caut(int X,int Y)
{
	int p=0;
	while(Y!=0){
		if((Y&1)==1) X=mat[p][X];
		p++; Y>>=1;
	}
	return X;
}
inline void parsa(int &n)
{
    int ret = 0;
    while (!(buffer[ind] >= '0' && buffer[ind] <= '9')) ++ind;
    while (buffer[ind] >= '0' && buffer[ind] <= '9')
        ret = ret * 10 + buffer[ind] - '0', ++ind;
    n = ret;
}


int main()
{
	freopen("stramosi.in","r",stdin);
	freopen("stramosi.out","w",stdout);
	fread(buffer,1,5421875,stdin);
	parsa(N);parsa(M);
	for(int i=1;i<=N;++i) parsa(mat[0][i]);
	while(t<=N){
		t<<=1;d++;
	}
	for(int i=1;i<=d;++i)
	{
		for(int j=1;j<=N;++j)
		{
			mat[i][j]=mat[i-1][mat[i-1][j]];
		}
	}
	
	for(;M>0;--M)
	{
		parsa(X);parsa(Y);
		printf("%d\n",caut(X,Y));

	}
	return 0;
}