#2782. 经典游戏

题目描述

SUPER M是一个很经典的游戏

现在改一下规则

有N个城堡（0到n-1）

每个城堡都有一个KOOPA，注意：有些KOOPA会可能有1个FATHER-KOOPA

公主在最后一个城堡内（N-1）

现在每次只能打一个城堡且必须在T[I]时间内打完（否则游戏结束）

如果（N-1）号城堡打完

游戏结束

如果一个KOOPA至少有2个SON-KOOPA被打败

则必须马上去击败这个KOOPA否则会因为愤怒而做掉公主

现在求

最长游戏时间

输入格式

若干组数据（<=10）

每组开始一个数N

第二行N个数表示T[I](<=100)

第三行N个数表示FATHER-KOOPA所在城堡编号（-1表示无FATHER-KOOPA）（最后一个数一定为-1）

数据以0结尾

输出格式

对于每组数据输出一个数，即最大游戏时间

样例

样例输入

5   

1 2 3 4 5  

4 4 4 4 -1  

5  

2 2 2 2 2  

1 2 3 4 -1  

0  

样例输出

12  

10  

数据范围与提示

对于100%的数据 n<=100000