Kefa và công viên

Công viên nơi Kefa sống là một cây có gốc gồm $n$ đỉnh, gốc là đỉnh $1$ (cũng chính là nhà của Kefa). Trong công viên có những con mèo: mỗi đỉnh $i$ có giá trị $a_i$, với $a_i=1$ nghĩa là đỉnh đó có mèo và $a_i=0$ nghĩa là không có.

Các nhà hàng nằm ở những đỉnh lá của cây (đỉnh không có con nào). Kefa rất sợ mèo, nên anh chỉ đến được một nhà hàng nếu đường đi từ nhà (đỉnh $1$) tới nhà hàng đó không chứa quá $m$ đỉnh có mèo liên tiếp nhau.

Hãy đếm số nhà hàng mà Kefa có thể đến.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, mỗi số bằng $0$ hoặc $1$.
• $n-1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i$ và $y_i$ mô tả một cạnh nối hai đỉnh $x_i$ và $y_i$ của cây.

Dữ liệu ra

• Một số nguyên duy nhất: số đỉnh lá mà đường đi từ đỉnh $1$ tới nó có không quá $m$ đỉnh mèo liên tiếp.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le m\le n$
• $a_i\in \{0,1\}$
• $1\le x_i,y_i\le n$, $x_i\ne y_i$
• Tập cạnh cho trước tạo thành một cây.

Ví dụ