P12734 理解

**已添加此题大样例，请前往附件下载。其中 `sample2-4` 分别满足 Subtask 2-4 的特殊性质。** > 「浅村同学对于我……」\ 「**理解得太深了。**」\ ——绫濑沙季

沙季正在用悠太推荐的方法做现代文阅读练习。 有 $n$ 个历史事件，编号为 $1$ 至 $n$，其中每个历史事件可能有一个编号比它更小的前置事件，也可能没有。形式化地，对于事件 $i$，用 $p_i$ 表示其前置事件的编号，满足 $p_i

第一行输入一个整数 $T$ 表示数据组数。 对于每组数据，第一行输入三个整数 $n,m,k$ 表示历史事件数量，阅读题的数量和她最多能够同时记起的事件数量。 第二行输入 $n$ 个整数，表示 $p_1,\dots,p_n$。 第三行输入 $n$ 个整数，表示 $r_1,\dots,r_n$。 第四行输入 $n$ 个整数，表示 $t_1,\dots,t_n$。保证 $p_i=0$ 时有 $t_i=0$。 第五行输入 $m$ 个整数，表示 $x_1,\dots,x_m$。

对于每组数据，输出一行一个整数，表示为了解决所有问题至少需要花费的总时间。

#### 样例解释 对于第一组数据，历史事件之间的关系如下图：  她可以进行以下的回忆过程： | 步骤 | 过程 | 用时 | 记起的事件集合 | 解决问题 | | :-: | :-: | :-: | :-: | :-: | | $1$ | 回想起事件 $1$ | $1$ | $\{1\}$ | | | $2$ | 联想起事件 $3$ | $1$ | $\{1,3\}$ | | | $3$ | 联想起事件 $5$ | $2$ | $\{1,3,5\}$ | $3$ | | $4$ | 忘记事件 $3$ | $0$ | $\{1,5\}$ | | | $5$ | 联想起事件 $2$ | $1$ | $\{1,2,5\}$ | $1$ | | $6$ | 忘记事件 $2$ | $0$ | $\{1,5\}$ | | | $7$ | 回想起事件 $4$ | $4$ | $\{1,4,5\}$ | $2$ | 总用时 $1+1+2+1+4=9$。 #### 数据范围与限制 **本题采用捆绑测试，各 Subtask 的限制与分值如下。** | Subtask No. | $n,m\le$ | 特殊性质 | 分值 | 依赖子任务 | | :-: | :-: | :-: | :-: | :-: | | $1$ | $10$ | | $18$ | | | $2$ | $10^5$ | A | $18$ | | | $3$ | $10^5$ | B | $18$ | | | $4$ | $10^5$ | C | $18$ | | | $5$ | $10^5$ | | $28$ | $1,2,3,4$ | 特殊性质 A：保证 $p_i=0$ 或 $p_i=i-1$； 特殊性质 B：保证 $p_i=\lfloor\frac i2\rfloor$； 特殊性质 C：保证 $p_i\le1$。 对于所有数据，满足 $1\le T\le5$，$1\le n,m\le10^5$，$1\le k\le10$，$0\le p_i