← 返回题目列表

AtCoder · utpc2022_o

O. 移动到休息处

中文机器翻译题面 查看原题

配点 : 100 点

問題文

頂点 1 为根, 在N 我有一棵有根的顶点树。顶点 i (2 \le i \le N) 的父级是 P_i 是。边缘 1 放置了 10^{100} 个座位,其它顶点各放置 1 个座位。每个座位最多可容纳 1 人。

从现在开始 M 人们会依次到这棵树下休息。i = 1, 2, \dots, M 的顺序, 执行替换为i 第几个人会采取以下行动。

  • 頂点 A_i 前往那里。然后向根方向前进,直到到达有空椅子的顶点。一旦到达有空椅子的顶点,就坐在那个椅子上,行动结束。
所有人行动结束之前 i 第几个人经过的边的数量 d_i 当 必须对其进行涂漆以满足d_1 + d_2 + \dots + d_M 的值。

制約

  • 所有输入均为整数
  • 1 \le N, M \le 10^6
  • 1 \le P_i < i
  • 1 \le A_i \le N

入力

输入是按以下格式从标准输入给出的。

N
P_2 \ldots P_N
M
A_1 \ldots A_M

出力

答案 请打印除以 1 行输出。


入力例 1

3
1 1
4
1 2 3 2

出力例 1

1

1 第几个人从顶点 1 出发,直接坐到顶点 1 的椅子上。 2, 3 第几个人分别访问顶点 2, 3 的椅子上。 4 第几个人从顶点 2 ,但是顶点 2 的椅子上已经有人坐了 2 ,所以移动到顶点 1 。 顶点 1 的椅子还有空位,所以坐在那个椅子上,行动结束。

d_1 = d_2 = d_3 = 0, d_4 = 1 因此,要输出的值为 请注意 1 。


入力例 2

7
1 1 3 4 5 5
6
3 5 3 6 6 2

出力例 2

3