题目描述
给定一棵以 为根的有根树，共 个结点，结点 有权值 。
选择恰好 个结点：若选了结点 （），必须同时选它的父亲。求所选结点权值和的最大值；若不存在合法方案，输出 。
输入格式
第一行两个整数 与 。
第二行 个整数 。
第三行 个整数 （ 时该行为空）。
输出格式
一行一个整数：最大权值和，或 。
样例 1
输入：
4 2
5 -2 3 4
1 2 2
输出：
3
树为 下挂 ， 下挂 。恰好选 个、含 且满足「选了就要选父亲」的集合只有 （、 不合法，因为 的父亲 没选），权值和 。
样例 2
输入：
3 3
1 2 3
1 2
输出：
6
数据范围
- 对于 的测试点，；
- 对于 的测试点，；
- 对于全部测试点，，，。