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

int **a, **stramos, *cul, *p, *q;

void dfs (int u, int timp)      {
     timp++;
     cul[u] = 1;
     int i, j, v;
     for (i=1; i <= a[u][0]; ++i)   {
         v = a[u][i];
         if (cul [v] == 0) {
            for (j = 2; j <= timp; ++j)
                stramos [v][j] = stramos [stramos [v][j-1]][1];
            dfs (v, timp);
		}
     }
}

int main()  {
    int i, x, n, m;
       
    FILE *f = fopen ("stramosi.in", "r"), *fout = fopen ("stramosi.out", "w");
    fscanf (f, "%d %d", &n, &m);
    
    a = malloc ((n+1) * sizeof (int));
	p = malloc ((m+1) * sizeof (int));
	q = malloc ((m+1) * sizeof (int));
    stramos = malloc ((n+1) * sizeof (int));
    
    for (i=0; i <= n; ++i)   {
        a [i] = malloc (1 * sizeof (int));
        stramos [i] = calloc (2, sizeof (int));
        a [i][0] = 0;
    }
   
    for (i=1; i <= n; ++i) {
        fscanf (f, "%d", &x);
		a[x] = realloc (a[x], (a[x][0] + 2) * sizeof (int));
        a[x] [++a [x][0]] = i; 
		stramos [i][1] = x;
    }
    
    cul = calloc ((n+1) , sizeof (int));
    
	for (i=0; i < m; ++i)   {
        fscanf (f, "%d %d", &p[i], &q[i]);
		if (stramos [p[i]][0] < q[i]) {
				stramos [p[i]] = realloc (stramos [p[i]], (q[i] + 1) * sizeof (int));
				stramos [p[i]][0] = q [i];
			}  
        }
	
    for (i=1; i <= a[0][0]; ++i)
		dfs (a[0][i],0);
	
	for (i=0; i < m; ++i)
		fprintf ( fout, "%d\n", stramos [p[i]][q[i]]);
        
    fclose (f);
    fclose (fout);
    return 0;   
}