You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

清理数字（clear）

法师宁宁作为一个魔女，拥有一颗樱花树的掌控权。

这颗樱花树大小为 $n$，用 $n-1$ 条边连接，以 $1$ 为根。每个点上有数字 $\tt0$ 或 $\tt1$。

你需要按一定顺序清理这些节点上的数字，一个节点是可清理的当且仅当它为根或其父亲被清理。

按清理顺序，节点上的数字形成一个 $\tt 01$ 串，你要最小化当中逆序对数。

输入格式

第一行一个正整数表示 $n$。

接下来 $n-1$ 个数，表示点 $i+1$ 的父亲。

接下来 $n$ 个正整数 $a_i$ 表示节点上的数字。

输出格式

一行一个非负整数表示答案。

测试样例

样例解释

样例 $1$ 依次清理 $1,3,5,6,2,4$ 即可。

数据范围

• 时间限制：$\tt1s$。
• 空间限制：$\tt 128MB$。