#include <bits/stdc++.h> #define LL long long using namespace std; const int MAXN=1e6+5; int N; vector<int>gra[MAXN]; int w[MAXN],ans[MAXN]; int sta[MAXN],tp=0; int k[MAXN],kt=0; int Read() { int x=0; char ch=getchar(); while(!isdigit(ch)) ch=getchar(); while(isdigit(ch)) x=x*10+(ch^48),ch=getchar(); return x; } void dfs(int u) { int cnt=0; while(tp&&sta[tp]<w[u]) { k[++kt]=(sta[tp]); cnt++; tp--; } sta[++tp]=w[u]; ans[u]=tp; for(int i=0;i<gra[u].size();i++) dfs(gra[u][i]); tp--; for(int i=1;i<=cnt;i++) { sta[++tp]=k[kt]; kt--; } return; } int main() { scanf("%d",&N); for(int i=2;i<=N;i++) { int f; f=Read(); gra[f].push_back(i); } for(int i=1;i<=N;i++) w[i]=Read(); dfs(1); for(int i=1;i<=N;i++) printf("%d ",ans[i]); puts(""); return 0; }