AT_tkppc4_2_e 引きこもり

给定一张 $N$ 点 $M$ 边的无向图。顶点的编号从 $1$ 到 $N$，第 $i$ 条边连接点 $A_i$ 和点 $B_i$，长度为 $C_i$。 有 $Q$ 组询问，第 $i$ 组询问会给出一个整数 $q_i$。请找出满足条件的最小的非负整数 $L$，使得将图中长度不大于 $L$ 的边加粗后，称由加粗的边连接的几个点在同一连通块内，则每个连通块内点的个数均不小于 $q_i$。若不存在这样的整数 $L$，请输出 `trumpet`。

第一行输入三个整数 $N,M,Q$。 第二行开始的 $M$ 行，每行输入三个整数 $A_i,B_i,C_i$，表示第 $i$ 条边连接的两个顶点的编号及其长度。 最后 $Q$ 行，第 $i$ 行输入单个整数 $q_i$，表示第 $i$ 次询问的参数。

输出 $Q$ 行，第 $i$ 行输出第 $i$ 个询问的答案。 ### 输入输出样例 #### 输入 #1 ``` 9 10 4 1 2 3 1 4 1 3 4 4 2 3 1 4 5 9 5 6 3 6 7 4 7 8 2 8 9 3 6 9 5 2 3 5 10 ``` #### 输出 #1 ``` 3 4 9 trumpet ```

#### 样例 #1 解释  以第一次询问为例，红色的边为加粗的边。可以看出 $3$ 满足条件，$2$ 不满足。 #### 数据规模与约定 对于全部测试点，保证： - $2\le N,M,Q\le 10^5$； - $1\le A_i,B_i\le N$，$0\le C_i\le 10^{10}$； - $1\le q_i\le 10^5$。 **不保证** 给出的图是简单连通无向图。