#include <fstream>
using namespace std;

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

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

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