目录容量统计

难度：T2

【知识点：树的关系】【知识点：数组】

前置知识：父节点数组、循环、本单元对应关系

题目描述

有一棵包含 $n$ 个节点的有根树，节点编号为 $1$ 到 $n$。按编号给出每个节点的父编号 $p_x$；根的父编号为 $0$，$0$ 不是节点。根不一定编号为 $1$，父编号也不一定小于孩子编号。保证输入合法，所有节点都连接到唯一的根。

每个目录 $x$ 的直接文件容量为 $s_x$，不含下级目录容量。给出目标 $u$，求以 $u$ 为根的子树内所有目录的直接容量总和。子树包括 $u$ 自己及全部后代，每个目录只统计一次。

输入格式

第一行整数 $n$，第二行按节点编号 $1$ 到 $n$ 给出 $n$ 个父编号。第三行按编号给出 $n$ 个直接容量，第四行目标 $u$。

输出格式

一行一个整数，表示题目所求结果。

样例输入

8
0 1 1 2 2 3 5 1
2 3 5 7 11 13 17 19
2

样例输出

38

样例说明

目标$2$的子树为$2$、$4$、$5$、$7$，对应容量$3$、$7$、$11$、$17$，总和$38$。

数据范围

$1\le n\le1000$，$0\le p_x\le n$；涉及的节点编号在 $1$ 到 $n$ 之间。$0\le s_x\le1000$。