트리를 건강하게 만들기

예환이는 트리를 가지고 노는 것을 좋아해서 나뭇가지로 트리를 하나 만들었다. 그런데 시간이 지나자 나뭇가지들의 접합부 중 몇몇이 썩고 있다는 것을 발견했다. 예환이는 장미칼을 가져와서 최소 개수의 나뭇가지를 잘라 모든 연결 요소가 건강해지도록 하고 싶다.

나뭇가지들이 만나는 접합부를 노드라고 하고, 노드들을 간선(나뭇가지)으로 연결한 그래프 $G$를 생각하자. 그래프 $G$는 트리이다. 썩고 있는 노드를 안 건강 노드라고 하자. 예환이는 하나의 연결 요소에 속한 안 건강 노드의 개수가 $K$ 이하이면 그 연결 요소를 건강하다고 판단한다.

위의 그림은 $K=2$일 때 트리를 건강하게 나눈 예시 중 하나이다. (빨간 노드가 안 건강 노드를 의미한다.)

총 노드의 수 $N$과 한 연결 요소에 속한 안 건강 노드의 최대 개수 $K$가 주어졌을 때, 최소 몇 개의 간선을 없앴을 때 남은 모든 연결 요소가 건강해지는지 출력하는 프로그램을 작성하시오.

첫 번째 줄에 두 정수 $N$, $K$가 공백으로 구분되어 주어진다.

두 번째 줄에 $N$개의 정수 $H_1, H_2, \cdots, H_N$이 공백으로 구분되어 주어진다. 각 $1\leq i\leq N$에 대하여, $i$번째 노드가 안 건강 노드이면 $H_i=1$이고, 그렇지 않으면 $H_i=0$이다.

이후 $N-1$개의 줄에 걸쳐 각 줄마다 두 정수 $U$, $V$가 공백으로 구분되어 주어진다. 이는 $U$번째 노드와 $V$번째 노드 사이에 간선이 존재한다는 뜻이다.

최소 몇 개의 간선을 없앴을 때 남은 모든 연결 요소가 건강해지는지 출력한다.

• $1\leq N\leq 10^5$, $1\leq K\leq N$
• 각 $1\leq i\leq N$에 대하여, $H_i\in\{0, 1\}$
• $1\leq U\leq N$, $1\leq V\leq N$, $U\neq V$
• 주어지는 모든 수는 정수이다.
• 주어지는 그래프는 트리이다.