3708: 滑稽（噫）
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
Mr.董已经长大了，他遇到了很多滑稽的人，但是正经的他不愿意与滑稽们愉快共处，平时的话就只有一句：“噫！”
滑稽们请董帮他们一个忙，董并不想理他们并回了一句“噫！”于是滑稽只好找到了你。
滑稽树上滑稽果，滑稽树下你和我，滑稽树前做游戏，滑稽多又多。
树上有n个节点，它们构成了一棵树，每个节点都有一个滑稽值，每次你可以选择一个最大滑稽值和最小滑稽值不超过d的连通块并把它们删掉，请问你最少能用几次把这些节点都删掉呢?
输入
第一行两个整数d和n。
第二行n个整数，分别表示每个节点的滑稽值。
接下来n-1行每行两个整数表示一条边。
输出
一行一个整数表示答案。
样例输入 复制
3 5
1 2 3 4 5
1 2
1 3
3 4
3 5
样例输出 复制
2
提示
对于10%的数据n<=5；
对于30%的数据n<=17；
对于60%的数据n<=50；
对于100%的数据d,n<=5000,滑稽值属于[1,5000]。