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

int  matrice[1000][250001];
int i, N, P, Q, 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 = 999;
	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++) {
		scanf("%d %d", &P, &Q);
		printf("%d\n", matrice[Q][P]);
	}
	return 0;
}