g6-07642. 依赖选择·最大收益与最少选点数 未做

给定以 $1$ 为根的有根树，每个结点有收益 $w_i$。选若干结点，要求选了孩子必须选父亲，且总选点数不超过 $m$。求最大总收益；在收益最大的方案中，求最少的选点数。

输入格式：第一行 $n,m$；第二行 $n$ 个收益；第三行 $n-1$ 个父亲编号。

输入：

3 2
5 3 4
1 1

输出：

9 2

选 $\{1,3\}$：$9$，$2$ 个点。

数据范围：$1\le n,m\le 100$，$-10^9\le w_i\le 10^9$。