一座公园的 $N$ 个地点由 $N-1$ 条双向小路连接成一棵树，地点 $1$ 是入口。部分地点有猫，其他地点没有猫。所有餐厅都位于除入口外的叶子地点。

小泽不愿意经过连续超过 $M$ 个有猫的地点。他从入口沿树上的唯一道路前往某家餐厅，入口若有猫也要计入连续段。请统计有多少家餐厅可以安全到达。

输入格式

第一行输入 $N,M$。

第二行输入 $N$ 个 $0$ 或 $1$，表示各地点是否有猫。

接下来 $N-1$ 行输入树边。

输出格式

输出可以安全到达的餐厅数量。

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

2

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

2

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

4

数据范围与约定

• $2 \le N \le 10^5$
• $1 \le M \le N$