//#include <iostream>
#include <fstream>

using namespace std;

ifstream cin("stramosi.in");
ofstream cout("stramosi.out");
const int NMAX=250099;
int n,m,a[20][NMAX],p,q,k;

int main(){
cin >>n>>m;
for(int i=1;i<=n;i++){
	cin>>a[0][i];
	int j=1;
	k=a[0][i];
	while(j<=20){
		a[j][i]=a[0][k];
		k=a[j][i];
		if(a[j][i]==0)break;
		j++;
	}
}
for(int i=1;i<=m;i++){
cin >>q>>p;
cout <<a[p-1][q]<<"\n";
}
return 0;
}