#include<bits/stdc++.h> using namespace std; const int N = 1e6+10; int n,f[N],v[N],ans[N],vis[N],dep[N],l[N],c; vector<int> G[N]; void dfs2(int len){ deque<pair<int,int> > q; for(int i=1;i<=len;i++){ int y=l[i]; while(!q.empty()&&q.back().first<v[y]){ q.pop_back(); } q.push_back(make_pair(v[y],y)); ans[y]=q.size(); } } void dfs(int x){ if(G[x].size()==0){ dfs2(c); } for(int i=0;i<G[x].size();i++){ int y=G[x][i]; l[++c]=y; dfs(y); c--; } } void dfs3(int x,int bz){ ans[x]++; for(int i=0;i<G[x].size();i++){ int y=G[x][i]; if(vis[y]) continue; if(v[y]>v[bz]){ vis[y]=1; return; } dfs3(y,bz); } } int main(){ cin>>n; for(int i=2;i<=n;i++){ cin>>f[i]; G[f[i]].push_back(i); } for(int i=1;i<=n;i++){ cin>>v[i]; } if(n<=10){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++) vis[j]=0; dfs3(i,i); } } else{ c=1; l[c]=1; dfs(1); } for(int i=1;i<=n;i++){ cout<<ans[i]<<" "; } cout<<endl; return 0; }