题目描述

给定一棵 $N$ 个节点的有根树（其中根节点始终为 $1$ 号节点），点有点权，点权只有 $1$ 和 $0$ 两种，求从根节点到叶子节点的路径中，有多少条路径满足：路径上最大连续点权为 $1$ 的节点个数不超过 $M$。

输入格式

第一行两个整数 $N,M$，$2\le N\le 10^5$，$1\le M\le N$。

第二行 $N$ 个整数 $a_i$，依次表示每个点的点权。

接下来 $N-1$ 行，每行两个整数 $x_i,y_i$，表示一条边。

输出格式

输出一个整数表示答案。

4 1
1 1 0 0
1 2
1 3
1 4

2

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

2