#include <fstream>
using namespace std;

ifstream cin("stramosi.in");
ofstream cout("stramosi.out");

int n,q,d[18][250001],a,b;

int main()
{
	cin>>n>>q;
	
	for(int i=1;i<=n;i++)
		cin>>d[0][i];
	for(int k=1;k<=17;k++){
		for(int i=1;i<=n;i++){
			d[k][i]=d[k-1][d[k-1][i]];
		}
	}
	while(q--){
		cin>>a>>b;
		for(int i=17;i>=0;i--)
			if ( (b & (1 <<i)) == (1 << i)) {
				a=d[i][a];
			} 
		cout<<a<<'\n';
	}
}