#include <bits/stdc++.h>
		
#define FILE "stramosi"
	
using namespace std;
	
ifstream fin(FILE".in");
ofstream fout(FILE".out");
	
const int maxN = 300000;
const int maxL = 30;
	
int m[maxN+5][maxL+5];
int N,M,x,y;
	
int main(){	
	ios::sync_with_stdio(false);
	fin >> N >> M;
	for(int i = 1; i <= N; ++i){
		fin >> m[i][0];
	}
	
	for(int j = 1; j < maxL; ++j){
		for(int i = 1; i <= N; ++i){
			m[i][j] = m[m[i][j-1]][j-1];
		}
	}

	for(int i = 0; i < M; ++i){	
		fin >> x >> y;
		int sol = x;
		int c = 0;
		while(y != 0){
			if(y%2 == 1){
				sol = m[sol][c];
			}
			c++;
			y>>=1;
		}
		fout << sol << '\n';
	}
}