#include <stdio.h>

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