#include <stdio.h>
#include <stdlib.h>

int  matrice[100][250001];
int i, N, P[300000], Q[300000], M, j, x;

int main() {
	freopen("stramosi.in", "r", stdin);
	freopen("stramosi.out", "w", stdout);
	scanf("%d %d", &N, &M);
	for(i = 0; i < N; i++) {
		scanf("%d", &matrice[0][i+1]);
		matrice[1][i+1] = matrice[0][i+1];
	}
	int max = 0;
	for(i = 0; i < M; i++) {
		scanf("%d %d", &P[i], &Q[i]);
		if(Q[i] > max) {
			max = Q[i];
		}
	}
	for(i = 2; i <= max; i++) {
		for(j = 1; j <= N; j++) {
			x = matrice[0][j];
			matrice[i][j] = matrice[i-1][x];
		}
	}
	for(i = 0; i < M; i++) {
		printf("%d\n", matrice[Q[i]][P[i]]);
	}
	return 0;
}