#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; 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; scanf("%d",&f); gra[f].push_back(i); } for(int i=1;i<=N;i++) scanf("%d",&w[i]); dfs(1); for(int i=1;i<=N;i++) printf("%d ",ans[i]); puts(""); return 0; }