cf 686D - Kay and Snowflake

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define MAXN 300005
using namespace std;

int n,q,tot;
int h[MAXN],ans[MAXN],f[MAXN],sz[MAXN];//以u为根的子树的重心  各点父亲  子树大小 

struct node{
    int from,to,next;
}e[MAXN<<1];

void init(){
    memset(h,-1,sizeof(h));
    memset(sz,0,sizeof(sz));
}

void add(int x,int y){
    tot++;
    e[tot].from=x;
    e[tot].to=y;
    e[tot].next=h[x];
    h[x]=tot;
}

int dfs(int now,int fa){
    f[now]=fa;
    sz[now]=1;
    ans[now]=now;
    for(int i=h[now];i!=(-1);i=e[i].next){
        if(e[i].to!=fa){
            dfs(e[i].to,now);
            sz[now]+=sz[e[i].to];
        }
    }
    for(int i=h[now];i!=(-1);i=e[i].next){
        if(e[i].to!=fa&&sz[e[i].to]*2>sz[now]){
            ans[now]=ans[e[i].to];
        }
    }
    while((sz[now]-sz[ans[now]])*2>sz[now]){
        ans[now]=f[ans[now]];
    }
}


int main(){
    cin>>n>>q;init();
    for(int i=2;i<=n;i++){
        int p;cin>>p;
        add(i,p);
        add(p,i);
    }    
    dfs(1,1);
    for(int i=1;i<=q;i++){
        int p;cin>>p;
        cout<<ans[p]<<endl;
    }
}