#include<bits/stdc++.h>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
	
int A[18][250100];
int N,M;
int main(){
	ios_base::sync_with_stdio(0);
	fin.tie(0);
	fin >> N >> M;
	for(int i = 1;i<=N;i++) fin >> A[0][i];
	int n = log2(N);
	for(int k = 1;k<n;k++)
		for(int i = 1;i<=N;i++)
			A[k][i] = A[k-1][A[k-1][i]];
	
	for(int x,y;M--;){
		fin >> x >> y;
		int rs = x;
		while(y){
			int  k = log2(y);
			y -= (1<<k);
			rs = A[k][rs];
		}
		fout << rs<<'\n';
	}
	
    return 0;
}