#include<stdio.h>
#define MAXN 250005
#define LOGBA 19

int boss[LOGBA + 1][MAXN], n, q;
FILE *in, *out;

int main ()
{

    in = fopen("stramosi.in", "r");
    out = fopen("stramosi.out", "w");

    fscanf(in, "%d%d", &n, &q);

    for(int i = 1; i <= n; i++) {
        fscanf(in, "%d", &boss[0][i]);
    }

    for(int i = 1; i <= LOGBA; i++) {
        for(int j = 1; j <= n; j++) {
            boss[i][j] = boss[i - 1][boss[i - 1][j]];
        }
    }

    int nod, niv;
    for(int i = 0; i < q; i++) {
        fscanf(in, "%d%d", &nod, &niv);
        while(niv > 0 && nod != 0) {
            int j = 0;
            while((1 << j) <= niv) {
                j++;
            }
            j--;
            nod = boss[j][nod];
            niv = niv - (1 << j);
        }
        fprintf(out, "%d\n", nod);
    }

    fclose(in);
    fclose(out);

    return 0;
}