#include <fstream>
using namespace std;

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

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

int main()
{
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		cin>>d[i][0];
	for(int k=1;k<=18;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=18;i>=0;i--)
			if ( (b & (1 <<i)) == (1 << i)) {
				a=d[a][i];
			} 
		cout<<a<<'\n';
	}
}