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

using namespace std;

ifstream cin("stramosi.in");
ofstream cout("stramosi.out");
const int NMAX=250099;
long long  n,m,a[109][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<=100){
		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;
int flag_mie,flag_rest;
flag_mie=p/100;
flag_rest=p%100;
while(flag_mie--){
	q=a[100][q];
	
}
cout <<a[flag_rest-1][q]<<"\n";
}
return 0;
}