#include<cstdio>
int n,m,i,j,a,b,v[350100],x[20][350100],y[20],p[350100];
FILE *f,*g;
int main(){
    f=fopen("stramosi.in","r");
    g=fopen("stramosi.out","w");
    for(i=1;i<=350000;i++){
        p[i] = p[ i / 2 ] + 1;
    }

    fscanf(f,"%d%d",&n,&m);
    for(i=1;i<=n;i++){
        fscanf(f,"%d",&x[0][i]);
    }

    for(i=1;i<=p[n];i++){
        for(j=1;j<=n;j++){
            x[i][j] = x[ i - 1 ][ x[ i - 1 ][j] ];
        }
    }
    for(i=1;i<=m;i++){
        fscanf(f,"%d%d",&a,&b);
        while(b){
            a = x[ p[b] - 1 ][a];
            b -= ( 1 << ( p[b] - 1) );
        }
        fprintf(g,"%d\n",a);
    }

    fclose(f);
    fclose(g);
    return 0;
}