给定由 个结点构成、以 号节点为根节点的有根树，选中其中 个节点，记为集合 。 现在，你需要构建一个计数数组 ，其中 表示节点 作为 LCA 的次数。 具体操作如下： 从集合 中选择一个节点 ； 从集合 中选择一个节点 （可能会与 相同）； 记 两个节点的最近公共祖先（LCA）为 ，更新 为 。 对于全部 个选取方式，重复上述操作。最后输出 数组。

输入描述:

第一行输入一个整数 代表树的节点数。此后 行，第 行输入两个整数 代表树上第 条边连接节点 和 。第 行输入一个整数 代表集合 的大小。第 行输入 个整数 代表集合 中的节点。

输出描述:

在一行上输出 个整数，其中第 个整数表示节点 作为 LCA 的次数，即 的值。