题号：NC20232
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
JYY 最近学习了一种处理树形结构的高级技巧，叫“轻重路径剖分”。这种技 术会将树中的边划分成轻边和重边。相连的重边会形成一些树上相离的路径。“轻 重路径剖分”可以使得从树上任意一点走到根，都至多只会经过O(logN)条不同 的重路径。
如果你不了解轻重路径剖分，JYY 在这里简单介绍一下：
对于一棵有根树中的任意一个点 u，我们用size(u)表示其为根的子树中的点 的数量。对于 u 的所有孩子中，我们选出size(⋅) 值最大的孩子 v，并将边〈u,v〉设置成重边，u 和其他孩子之间的边我们均设置为轻边。
为了简化问题，这里 JYY 仅考虑一颗 N 个点的有根二叉树。这 N 个点由 1 到 N 编号。并且如果 u 存在两个size(⋅)值一样的孩子，则我们默认 u 和其左孩子的连边为重边。
现在 JYY 希望执行额外 Q 次删点操作，每次 JYY 会随机删掉一个当前二叉 树的叶子节点，而你则需要动态的维护这棵树的轻重路径剖分。
为了方便输出，你只需要在每次操作后输出所有重边指向的点的权值和即可。
如果删除一个点之后，存在一个点 u 拥有两个size(⋅)值一样的孩子，则我们保持 u 在该操作执行之前的重边划分。
输入描述:
输入文件的第一行包含一个整数 N。
接下来 N 行，第 i 行包含两个整数Li,Ri，表示编号为 i 的点的左孩子编号和右孩子编号；Li= 0表示点 i 没有左孩子，Ri = 0表示点 i 没有右孩子。
第 N+2 行包含一个整数 Q，表示 JYY 进行的删点操作。
第 N+3 行包含 Q 个空格分开的正整数，表示 JYY 删去的叶子的编号。
输入数据保证每次删除操作均删除了一个叶子。
输出描述:
输出 Q+1 行，每行包含一个整数，表示在轻重路径剖分中所有重边指向的
点的编号的和。其中第一行对应初始的路径剖分，之后的 Q 行对应进行了相应删点操作之后路径划分。
示例1
输入
复制
8
2 3
4 5
0 0
6 7
0 8
0 0
0 0
0 0
7
6 7 8 5 4 2 3
备注:
对于 30%的数据满足N ≤ 1,000；
对于 50%的数据满足N ≤ 50,000；
对于 100%的数据满足N ≤ 200,000。