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

int v[250001], i, q, p, ok;
double n, m;

int main()
{
    FILE *f = fopen("stramosi.in", "r");
    FILE *g = fopen("stramosi.out", "w");
    fscanf(f, "%lf %lf", &n, &m);
    for(i=1; i <= n; i++) fscanf(f, "%i", &v[i]);
    for(i=0; i<m; i++)
    {
             fscanf(f, "%i %i", &q, &p);
             while(p > 0 && q != 0)
             {
                     p--;
                     q = v[q];
             }
             fprintf(g, "%i\n", q);
    }
    fclose(f);
    fclose(g);
    return 0;
}