#include<cstdio>
int n,m,a,b,i,j,x[20][350100],v[350100],p[20],P[350100];
FILE *f,*g;
int main(){
    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",&x[0][i]);
    }
    p[0]=1;
    for(i=1;i<=20;i++){
        p[i]=2*p[i-1];
    }
    b=2;
    for(i=1;i<=n;i++){
        if(b==i){
            a++;
            b*=2;
        }
        P[i]=a;
    }
    a=2;
    for(i=1;i<=20;i++){
        for(j=1;j<=n;j++){
            x[i][j]=x[i-1][ x[i-1][j] ];
        }
        a*=2;
        if(a>n)
            break;
    }
    for(i=1;i<=m;i++){
        fscanf(f,"%d%d",&a,&b);
        while(b){
            a=x[ P[b] ][a];
            b-=p[ P[b] ];
        }
        fprintf(g,"%d\n",a);
    }






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