#include #include #include #include #include using namespace std; using ll = long long; using ull = unsigned long long; #define rep(i,n) for(int i=0; i<(n); i++) int N; vector> E; vector P; vector D; vector I; vector A; vector B; vector> dp; void append_root(map& dest, int p, ll v){ dest[p] += v; auto itr = dest.upper_bound(p); while(true){ if(itr == dest.end()) return; if(itr->second > v){ itr->second -= v; return; } v -= itr->second; itr = dest.erase(itr); } } void merge_tree(map& dest, const map& src){ for(auto i : src) dest[i.first] += i.second; } int main(){ cin >> N; E.resize(N); P.assign(N,-1); D.assign(N,0); for(int i=1; i> p; p--; E[p].push_back(i); P[i] = p; D[i] = D[p] + 1; } A.resize(N); rep(i,N){ cin >> A[i]; A[i] = N - A[i]; } B.resize(N); rep(i,N){ cin >> B[i]; } I = {0}; for(int i=0; i> childs; for(int e : E[p]) childs.push_back({ (int)dp[e].size() , e }); //sort(childs.begin(),childs.end()); reverse(childs.begin(),childs.end()); for(int i=1; i