#include<cstdio>
int n,m,i,j,q,t,x,y,tata[100007],viz[100007];
bool ok;

int main()
{
    freopen("lca.in","r",stdin);
    freopen("lca.out","w",stdout);
    scanf("%d %d",&n,&m);
    for(i=1;i<n;i++)scanf("%d",&tata[i+1]);
    for(i=1;i<=m;i++){
        scanf("%d %d",&x,&y);
        if(x!=y)ok=true;
        viz[x]=i;
        viz[y]=i;
        while(ok==true){
            if(x!=0){
            x=tata[x];
            if(viz[x]==i)ok=false;
            viz[x]=i;
            }
            if(y!=0){
            y=tata[y];
            if(viz[y]==i && ok==true)ok=false,x=y;
            viz[y]=i;
            }
        }
        printf("%d\n",x);
    }
    return 0;
}