【数据结构】树上的连续的1 2193
Time Limit: 1 s
Memory Limit: 256 MB
Submission：3
AC：0
Score：1
Description
给定一颗有
个点，
条边的树，树上的节点标号从
到。每个点有个权重
.我们称一条从标号为的根节点出发到其他节点
的最短路径上连续的的数目不超过
的路径为合法路径，现在想知道这棵树上有多少合法路径。
Input
第一行两个数字
，代表节点个数,，代表路径上连续的不能超过的数目
。
接下来一行有个数字，第
个数字代表标号为的节点的权重
接下来行，每行两个数字
，表示标号为的节点存在一条边
标号为的节点为根节点
Output
输出一个数字
，代表合法的路径条数
Samples
input
7 1
1 0 1 1 0 0 0
1 2
1 3
2 4
2 5
3 6
3 7
output
2