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

#define N 250001
int v[N];


int main() 
{
	FILE* in = fopen("stramosi.in", "r");
	/*if (in == NULL)
	{
		printf("Eroare la formarea fisierului de intrare!");
		return 1;
	}*/
	FILE* out = fopen("stramosi.out", "w");


	int n, m;
	fscanf(in, "%d %d", &n,&m);

	//int* v = (int*)malloc(sizeof(int) * n);
	for (int i = 1;i <= n;i++)
		fscanf(in, "%d", &v[i]);

	for (int j = 0;j < m;j++)
	{
		int q,p;
		fscanf(in, "%d %d", &q, &p);
		int poz=q,c=1;
		while (c < p)
		{
			if (v[poz] == 0)
				break;
			poz = v[poz];

			c++;
		}
		fprintf(out, "%d\n", v[poz]);
	}

}