3121. 原谅

【题目描述】

倚天剑并没有被 wzp 激怒，也就是说 wzp 被原谅了。有一天 wzp 突发奇想，他想问你一个问题。

有 N 个城市，每个城市编号时从 0 到(N - 1)，它们靠(N - 1)条双向道路相连。任意两个不同地城市之间都有一条唯一的路径相连。每个城市还有一个吸引力值，吸引力值越大的城市代表它越有趣，就越能吸引人。你要决定一次旅行，满足如下条件：

（1）计划中最多去 K 个城市

（2）必须可以从计划中的某个城市出发只经过计划中的城市达到计划中其他的城市——中途不能经过任何计划外的城市

（3）选入计划的城市不能比任何计划外的城市的吸引力低。城市的吸引力可能不唯一，所以对于吸引力相等的城市可以只选择其中的一部分列入计划。

你的目标时在同时满足上述条件下，选择列入计划的城市尽可能多。

如图，灰色圆圈的代表城市，圆圈内的数字代表城市的编号，圆圈旁边的数字代表城市的吸引力。

如果 K = 5, 你最多只能选 4 个城市： 2， 0， 4 和 5。

【输入格式】

第一行包含两个正整数 N 和 K接下来一行包含 N 个正数，每个数不超过 10000000，表示每个城市的吸引力的值。再接下来(N - 1)行，每行时两个不超过(N - 1)的非负整数，表示道路。

【输出格式】

一行包含一个整数，表示满足要求的旅行计划中最多能选择的城市数量。

【样例输入】

7 5
6 2 7 5 6 5 2
3 1
1 0
0 2
2 4
4 5
4 6

【样例输出】

4

【提示】

对于 30%的数据，1<=N<=2000

对于 100%的数据, 1<=K<=N<=1000000