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

int main()
{
    FILE *in = fopen("stramosi.in", "r");
    FILE *out = fopen("stramosi.out", "w");
    int n, m, p, q, i, j;
    int *nodes;
    fscanf(in,"%d%d", &n, &m);
    n ++;
    nodes = (int*) malloc(n * sizeof(int));
    for(i = 1; i < n ; i++){
        fscanf(in, "%d", &nodes[i]);
    }
    for(i = 0; i < m; i ++){
        fscanf(in, "%d%d",&q, &p);
        for(j = 0; j < p; j ++){
            q = nodes[q];
            if(q == 0){
                fprintf(out, "%d\n", q);
                break;
            }
        }
        fprintf(out, "%d\n", q);
    }
    fclose(in);
    fclose(out);
    return 0;
}