考完试了，zzh决定和朋友一起去饭店吃个饭。
他们约在一个公园见面出发。公园往前走一共有n-1间饭店，加上出发点一共n个地方，将其按照顺序编号从1到n。
其中有些饭店门口有猫，而zzh知道哪些饭店有猫。
zzh想选择他要去的餐厅，但他们太喜欢猫了，每次遇见猫一定会停留一段时间，所以如果从餐厅到他家的路径包含超过m个连续的顶点 ，餐馆就会因为时间太晚而关门。
你的任务是帮助zzh和他的朋友们计算可以去的餐馆数量。 

第一行包含两个整数， n  和 m （ 2 ≤ n ≤ 10000， 1 ≤ m ≤ n ） —-- 饭店数加上出发点的数目和 zzh 等人可撸猫而不会导致时间太晚饭店关门的猫咪最多数。
第二行包含 ， n 个整数 a ₁ , a 2， ... a_n，其中每个 a_i  要么 等于 0 （顶点 i 没有猫），要么等于 1（ 顶点 i 有猫）。
接下来的 n - 1 行每行两个数，表示这两个地方连通，zzh他们可以通过。
其中，每个点位可以连接的点小于50。

一个整数，zzh和朋友们可以去到的餐馆的数量

包含猫的顶点标记为红色。餐厅位于顶点 2、3、4。zzh不能去位于编号为2的饭店2。
 

 计算机学院2023级程序设计提升班选拔赛（2）