2022牛客多校训练（3）A

2022牛客多校训练（3）A

题面

NIO 正在玩一个关于树的游戏。

游戏有两棵树 A、B，每棵树都有 N 个顶点。 每棵树中的顶点编号从 1 到 N，第 i个顶点的权重为 v i v_i vi​. 每棵树的根是顶点 1。给定 K个数 x 1 , . . . x n x_1 ,...x_n x1​,...xn​ , 找到恰好去除一个数字的解的数量，使得 A 中具有剩余关键点的顶点的最近共同祖先的权重大于 B 中具有剩余关键点的顶点的最近共同祖先的权重 .

输入描述

第一行有两个正数N，K（2<=K<=N<=10⁵）
第二行有K个不重复的正整数 x 1 . . . . , x k ,x_k x1​....,xk​
第三行有N个整数 a i ( a i < = 1 0 9 ) a_i(a_i<=10^9) ai​(ai​<=109)代表A树上的第i个节点的值
第四行有N-1个正整数{ p a i pa_i pai​}代表A树第i+1个节点的父节点。
同理第五行、第六行输入B树的数据

输出描述

一个整数代表答案

样例1

输入

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

输出

1

样例一解释

在第一种情况下，关键节点是 5、4、3。
去掉 5 号节点，A 中与剩余键号的顶点的最近共同祖先为 2，B 中为 3。
a[2]=6>b[3]=5
去掉 4号节点，A 中剩余键号的顶点的最近共同祖先为 2，B 中为 1。
a[2]=6<b[1]=7
删除 3号节点，A 中与剩余键号的顶点的最近共同祖先为 4，B 中为 1。
a[3]=3<b[1]=7
仅删除 5 号节点即可满足要求。