Kefa and Park CodeForces - 580C 一棵以1为根的树,树上有些点是红的.一个叶子是合法的当且仅当从根到它的路径上出现的连续红点个数不超过m.求有多少个叶子是合法的.Input第一行两个整数n和m(2≤n ≤105,1≤m≤n) 第二行n个整数0或1,如果是1,表示第i个点是红点. 接下来n-1行,每行两个整数x和y,表示树上的一条边.Output输出满足条件的叶子节点数Examples Input 4 11 1 0 01 21 31 4 Output 2 Input…