#include <stdio.h>
#include <string.h>

#define X 19

long n, m, v[X][250010], o;
char C[2000000];

int main() {
	freopen("stramosi.in", "r", stdin);
	freopen("stramosi.out", "w", stdout);

	scanf("%ld %ld\n", &n, &m);
	
	fgets(C, 1000000, stdin);
	long len = strlen(C);
	o = 1;
	for (long i = 0; i < len; ++i) {
		v[0][o] *= 10;
		v[0][o] += C[i] - '0';
		if (C[i + 1] == ' ' || C[i + 1] == '\n') {
			++i; 
			++o;
		}
	}

	for (long i = 1; i < 19; ++i)
		for (long j = 1; j <= n; ++j) {
			v[i][j] = v[i - 1][v[i - 1][j]];
		}
	
	long t, s, Q, P, aux = 1 << 18;
	for (long i = 1; i <= m; ++i)	{
		scanf("%ld %ld", &Q, &P);
		
		t = aux;s = 18;
		
		while (t) {
			if (t & P) {
				Q = v[s][Q];
			}
			
			--s;
			t >>= 1;
		}
		
		printf("%ld\n", Q);
	}

	return 0;
}