Iheadx有很多插排，但是房间墙上只有一个电源接口，无奈他只能将若干个插排连接起来以便大家使用。

已知每个插排都有一个最高功率的限制，若使用电器的总功率超过了该限制，就会存在安全隐患。

现在他要使用编号为k的插线板，他想知道当所有的插线板上都不连接用电器的情况下，编号为k的插线板最大能承载多少功率，使得整个电路中没有一个插线板存在安全隐患。

（假设墙上的电源接口可承载无穷的功率，只有编号为1的插线板直接与墙连接，题目保证最终连接情况为一棵树）

关于树：

树是一种数据结构，它是由n(n≥0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：

每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。

详情可点击查看

一个数字n表示有n个插线板(n<=1e5)

第二行n个数字，第i个数字ai表示第i个插线板的最大承载功率（ai<=1e9）

第三行n-1个数字，输入f2,f3...fn表示第i个插线板连接在了fi插线板上。（第一个连接在墙上的电源口）保证输入合法。

第四行一个整数k，表示询问编号k的插线板上承载能承载的最大功率

如图，1号电功率不超过10，3号不超过3，5号不超过9，由于5号受限于3号，最大承载功率不得超过3。