Description

AA有了他的第一份工资，于是他打算去庆祝一下。他住在一个很有特点的公园。公园是一棵树的形状，整棵树有n个顶点，每个顶点都有建筑物，他住在树根即顶点为1的位置，每一个顶点处都可能有猫，并且AA知道这些猫在什么地方。

公园的叶顶点有餐厅，AA想要选择一家餐厅去庆祝，不幸的是他很害怕猫，所以如果去某家餐厅的途中有超过m个连续的顶点有猫，AA将不能到达。那么，AA可以去几家餐厅呢？

Format

第一行包含两个整数，n和m（2≤n≤100000,1≤m≤n）—树的顶点数和Carrol可以允许连续顶点存在猫的最大数量。

第二行包含n个整数a[1],a[2],...,a[n],其中a[i]等于0或者等于1（0代表该处顶点不存在猫，1表示存在）。紧接着n-1行包含树的边，形式为“xi yi”（不包含引号）（1≤xi，yi≤n，xi≠yi），其中xi和yi是树的顶点，确保给定的一组边确定一个树。

AA总共可以去几家餐厅。