#include<cstdio>
int n,q,i,j,v[300000],x[20][255000],p[20],put[255000],a,b;
FILE *f,*g;
int main(){
    f=fopen("stramosi.in","r");
    g=fopen("stramosi.out","w");
    fscanf(f,"%d%d",&n,&q);
    for(i=1;i<=n;i++){
        fscanf(f,"%d",&v[i]);
        x[0][i]=v[i];
    }
    b=1;
    for(i=0;i<=20;i++){
        p[i]=b;
        b*=2;
    }
    b=2;
    for(i=1;i<=n;i++){
        if(i==b){
            a++;
            b*=2;
        }
        put[i]=a;
    }
    a=2;
    for(i=1;a<=n;i++){
        for(j=1;j<=n;j++){
            x[i][j]=x[i-1][x[i-1][j]];
        }
        a*=2;
    }
    for(i=1;i<=q;i++){
        fscanf(f,"%d%d",&a,&b);
        while(b!=0){
            a=x[put[b]][a];
            b-=p[put[b]];
        }
        fprintf(g,"%d\n",a);
    }






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