#include <stdio.h>

int v[250001];

int stramosi(int q, int p){
    p=v[p];
    q--;
    if(q==0)
        return p;
    return stramosi(q, p);
}

int main(){
    FILE *fin, *fout;
    fin=fopen("stramosi.in", "r");
    fout=fopen("stramosi.out", "w");

    int n, m, q, p, i;

    fscanf(fin, "%d%d", &n, &m);

    for(i=1; i<=n; i++){

        fscanf(fin, "%d", &v[i]);

    }

    for(i=0; i<m; i++){

        fscanf(fin, "%d%d", &p, &q);
        fprintf(fout, "%d\n", stramosi(q, p));
    }

    return 0;
}