Cho một cây vô hướng gồm $n$ đỉnh, có gốc là đỉnh $1$. Đỉnh $i$ gồm một số $a[i]$, nếu $a[i]=1$, nghĩa là có một chú mèo ở đỉnh $i$, còn ngược lại thì không. Thinkies đang ở đỉnh $1$, cậu chỉ có thể đi tới các đỉnh khác khi và chỉ khi từ đỉnh $1$ tới đỉnh đó có số mèo trên các đỉnh liên tiếp nhỏ hơn hoặc bằng $m$. Hãy đếm số đỉnh lá (các đỉnh không có đỉnh con) mà Thinkies có thể đi vào.

Input:

Dòng đầu gồm $2$ số nguyên $n$ và $m$ ($1\le m\le n\le {10}^5$).

Dòng sau gồm $n$ số biểu thị dãy $a$.

$n-1$ dòng kế tiếp, mỗi dòng gồm 2 số $u$ và $v$, biểu thị có cạnh giữa 2 đỉnh $u$ và $v$.

Output:

In ra số lá mà Thinkies có thể đi vào

Mẫu:

Input:

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

Output:

2