[BZOJ3399]连通块计数

题目描述

给出一棵n个点的树，每个点有一个权值ai。从这棵树上选出一个点集，使得选出的点连通，且满足点集中的点的权值最大值与最小值之差不超过k，问有多少种选点集的办法。

两种选点集的办法不同当且仅当点集中的点的标号不同。

输入

第一行，包含两个整数n,k。 （ 0≤n,k≤2000 ）

第二行，包含n个整数a1, a2, · · · , an。（0≤ai≤2000）

接下来n − 1行，每行包含两个正整数u, v，表示u, v两点间有一条边。