#include <stdio.h>
int log2[250001],str[19][250002],n,m;
 
int main(){
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    scanf("%d %d",&n,&m);
    log2[1]=0;
    for(int i=1;i<=n;i++){
        scanf("%d",&str[0][i]);
    }
    for(int i=2;i<=n;i++)
        log2[i]=log2[i/2]+1;
    for(int lev=1;lev<19;lev++){
        for(int i=1;i<=n;i++)
            str[lev][i]=str[lev-1][str[lev-1][i]];
    }
     
     
    int p,q;
    for(int i=0;i<m;i++){
        scanf("%d %d",&q,&p);
        while(p!=0 && q!=0){
            q=str[log2[p]][q];
            p-=(1<<log2[p]);
        }
        printf("%d\n",q);
    }
     
    return 0;
}