P8258 [CTS2022] 独立集问题

小 E 喜欢出最大权独立集问题。 接下来，他还想了 $n$ 道最大权独立集问题。 但是和之前不一样，这回他想把 $n$ 道题整合成一道题出出来。 小 E 有 $n$ 个 AI，编号为 $1\sim n$ 。 开始第 $i$ 个 AI 里面存有一道小 E 事先出好的一道难度为 $d_i$ 的最大权独立集问题。 有些 AI 之间可以互相通信，对于所有的 $2 \le i \le n$ ，第 $i$ 个 AI 可以和第 $c_i$ 个 AI 互相通信。其中 $c_i

第一行一个正整数 $n$。 第二行 $n$ 个整数，第 $i$ 个表示 $d_i$。 第三行 $n-1$ 个正整数，第 $i$ 个表示 $c_{i+1}$。

一行一个整数表示答案。

保证 $1\le n\le 351493$。 保证 $1\le c_i 0$。 子任务 3（11 分）：$n\le 7$。 子任务 4（13 分）：$n\le 16$。 子任务 5（22 分）：$n\le 100$。 子任务 6（35 分）：无特殊性质。