g6-07643. 叶子填数·根的最大值 未做

改编自 Codeforces 1153D（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/1153/D）

给定以 $1$ 为根的有根树，非叶结点上标着 $\min$ 或 $\max$（$0$ 表示 $\min$，$1$ 表示 $\max$），叶结点没有孩子。设共有 $k$ 片叶子，把 $1,2,\dots ,k$ 各用一次填进叶子，每个非叶结点的值 = 其孩子的 $\min$ 或 $\max$。求根结点可能的最大值。

输入格式：第一行 $n$；第二行 $n$ 个操作（$0/1$）；第三行 $n-1$ 个父亲编号。

输入：

5
1 0 1 0 1
1 1 1 1

输出：

4

根是 $\max$、四个孩子都是叶子：$k=4$，无论怎么填，根 = 四个数中的最大 = $4$。

数据范围：$2\le n\le 3\times 10^5$。