#include<cstdio>

const int p2=18;
const int v[p2]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072};
const int NMAX=250005;

int log[NMAX],par[NMAX][p2];

int main(){
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    int n,m;
    scanf("%d%d",&n, &m);
    for(int i=1;i<=n;i++)
        scanf("%d", &par[i][0]);
    for(int i=2;i<=NMAX;i++)
        log[i]=log[i/2]+1;
    for(int i=1;i<=n;i++)
        for(int j=1;j<p2;j++)
            par[i][j]=par[par[i][j-1]][j-1];
    for(int j=1;j<=m;j++){
        int q,p;
        scanf("%d%d", &q, &p);
        int ind=p2-1;
        while(p){
            ind=log[p];
            p-=v[ind];
            q=par[q][ind];
        }
        printf("%d\n", q);
    }
    return 0;
}