题目描述

给定一棵树，每个点上有权值 $a_i$，请将这棵树分解为尽量多的连通区域，使得每个区域的权值之和均不小于 $0$。

输入格式

• 第一行：单个整数表示 $n$；
• 第二行：$n$ 个整数表示 $a_1,a_2,\dots,a_n$
• 第三行：$n-1$ 个整数 $p_2,p_3,\dots,p_n$，表示第 $i$ 个点的父亲为 $p_i$，保证 $p_i<i$。
• 保证 $a_1+a_2+\cdots+a_n\geq 0$。

输出格式

• 单个整数：表示最多可以断开多少条边，断开这些边之后，每个区域的权值之和均大于等于 $0$。

5
3 4 2 4 2
1 1 3 1

4

5
3 -4 2 4 2
1 1 3 1

2

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 20$；
• 对于 $60\%$ 的数据，$1\leq n\leq 300$；
• 对于 $100\%$ 的数据，$1\leq n\leq 2000$；
• $-10000\leq a_i\leq 10000$。