题目描述

给定一颗 $N$ 个点的树，树上的每个点或者是红色，或者是黑色。 每个单位时间内，你可以任选两个点，交换它们的颜色。 出于某种恶趣味，你希望用最少的时间调整结点的颜色，使得对于每个点，离它最近的黑色点与它的距离不超过 $x$。

输入格式

输入的第一行包含整数 $N$ 和 $x$。 接下来一行 $N$ 个整数 $C_1,C_2,\cdots,C_N$，表示结点的初始颜色。$1$ 表示黑色，$0$ 表示红色。 接下来 $N-1$ 行，每行 $3$ 个整数 $u_i, v_i,w_i$，表示点 $u_i$ 和 $v_i$ 之间存在权值为 $w_i$ 的边。

输出格式

输出一个数表示答案；如果无解，输出 $-1$。

3 2
1 0 0
1 2 2
2 3 2

1

数据规模和约定

对于 $100\%$ 的数据，$1\le N\le 500$，$1\le x,w_i\le 10^9$，$C_i\in\{0,1\}$。