哥萨克胡子在从铁路回家的路上看到一棵树，并由此想出了一道题。
给定一棵包含 个顶点的树，每条边都有一定的权重。初始时，所有顶点都是白色的。我们称一条边为 亮边，当且仅当它连接了两个白色顶点。请回答 个查询：
请帮助哥萨克胡子解决这个问题。
第一行包含三个整数 、 和 (, , ) —— 分别表示顶点数量、查询数量以及子任务编号。
接下来的 行，每行包含三个整数 、、 (, ) —— 表示边连接的顶点及其权重。
第四行包含 个整数 ()。
输出 个整数 ，其中 是对第 个查询的答案。
3 5 0 1 2 3 1 3 2 3 5 1 2 0
1 0 1 1 1
4 4 0 1 3 10 2 1 15 1 4 50 75 50 72 19
0 1 1 1
5 8 0 1 4 5 2 1 18 1 3 9 3 5 27 5 15 7 19 20 58 35 27
2 2 2 2 2 1 1 1
在第一个样例中，如果 ，我们可以保留所有顶点为白色，那么所有边都是 亮边，其权重之和为 。对于 ，我们可以将顶点 涂成黑色，那么就没有 亮边 了，因此权重之和为 。在这两种情况下，亮边 的权重之和都不超过 ，并且我们重新涂色的顶点数量是最少的。
翻译由 DeepSeek V3 完成
