#include<stdio.h>

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

int N,M;
int a[25005][20];

int main(){

    fscanf(fin,"%d%d",&N,&M);
    for(int i=1;i<=N;i++)
        fscanf(fin,"%d",&a[i][1]);

    for(int i=2;i<=20;i++)
        for(int j=1;j<=N;j++)
            a[j][i]=a[a[j][i-1]][1];

/*  for(int i=1;i<=N;i++){
        for(int j=1;j<=20;j++)
            fprintf(fout,"%d ",a[i][j]);
        fprintf(fout,"\n");
    }
*/
    for(int i=1;i<=M;i++){
        int f,c;
        fscanf(fin,"%d%d",&f,&c);
        fprintf(fout,"%d\n",a[f][c]);
    }

    fclose(fin);
    fclose(fout);
    return 0;
}