该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

公园（park）

题目描述

Y 同学要从公园入口出发。公园中有 $n$ 个地点，由 $n-1$ 条道路连接成一棵树，入口为 $1$ 号地点。

每个地点有一个标记 $a_i$。若 $a_i=1$，表示该地点有障碍；若 $a_i=0$，表示没有障碍。

Y 同学只会沿着从入口到某个叶子地点的简单路径前进。若路径上出现了超过 $m$ 个连续有障碍的地点，这条路径就不能选择。

请你求出有多少个叶子地点可以作为终点。

输入格式

第一行包含两个整数 $n,m$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

接下来 $n-1$ 行，每行包含两个整数 $u,v$，表示一条道路。

输出格式

输出一行一个整数，表示可以作为终点的叶子数量。

样例

样例输入 #1

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

样例输出 #1

2

数据范围与约定

对于 $100\%$ 的数据，保证 $2 \le n \le 2\times 10^5$，$0 \le m \le n$，$a_i \in \{0,1\}$。

• 特殊性质 A：保证这棵树是一条链。
• 特殊性质 B：保证所有 $a_i=0$。