#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; vector<int>kill[MAXN]; void dfs(int u) { while(tp&&sta[tp]<w[u]) { kill[u].push_back(sta[tp]); 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=kill[u].size()-1;i>=0;i--) sta[++tp]=kill[u][i]; 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; }