燃烧

题目描述

⼩杨有⼀棵包含 个节点的树，其中节点的编号从 到 。节点 的权值为 。 ⼩杨可以选择⼀个初始节点引燃，每个燃烧的节点会将其相邻节点中权值严格⼩于⾃⾝权值的节点也引燃，⽕焰会 在节点间扩散直到不会有新的节点被引燃。 ⼩杨想知道在合理选择初始节点的情况下，最多可以燃烧多少个节点。

输入格式

第⼀⾏包含⼀个正整数 ，代表节点数量。 第⼆⾏包含 个正整数 ，代表节点权值。 之后 ⾏，每⾏包含两个正整数 ，代表存在⼀条连接节点 和 的边。

输出格式

输出⼀个正整数，代表最多燃烧的节点个数。

样例输入 #1

1 5
2 6 2 3 4 5
3 1 2
4 2 3
5 2 5
6 1 4
1 3
子任务编号 数据点占比
1 20%
2 20%
3 60%

样例输出 #1

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 7级，难度等级：⭐⭐⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。