AT_tkppc4_2_e 引きこもり

[problemUrl]: https://atcoder.jp/contests/tkppc4-2/tasks/tkppc4_2_e 晴れて天使学校を卒業したタプリスたち、天使 $ 1 $ から天使 $ N $ までの $ N $ 人の天使たちが下界に降りてきました！ そして、先輩である天真さんを見習って引きこもることにしました！ しかし、このままではお互いに会えなくなってしまうことに気が付いた天使たちは、お互いの住んでいる部屋に行けるように、バス路線のうち長さ $ L $ 以下の路線に無料で乗ることができる、無料チケットを手に入れることにしました。 下界のバスは $ M $ 路線あり、$ i $ 番目の路線は天使 $ A_i $ が引きこもっている部屋と天使 $ B_i $ が引きこもっている部屋を双方向に結んでおり、路線の長さは $ C_i $ です。 天使たちは寂しがり屋なので、それぞれの天使が $ q $ 人以上の天使に会えない場合、寂しさから堕天してしまいます。 そこで、タプリスは天使たちがどの程度の寂しがり屋でも対応できるように、いくつかの$ q $について、購入する必要のあるバスの無料券の路線の上限の長さ、$ L $ の最小値を求めようと思いましたが、難しかったのであなたに頼むことにしました。 あなたの仕事は、$ Q $回のクエリで、それぞれ与えられる $ q_i $ について 、全ての天使が**自分を含めて** $ q_i $ 人以上の天使に会えるために必要な$ L $ $ (L\ \geq\ 0) $を求めることです。 なお、天使は無料チケット以外で移動することはできないものとします。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ M $ $ Q $ > $ A_1 $ $ B_1 $ $ C_1 $ > $ A_2 $ $ B_2 $ $ C_2 $ > $ ⋮ $ > $ A_{M-1} $ $ B_{M-1} $ $ C_{M-1} $ > $ A_M $ $ B_M $ $ C_M $ > $ q_1 $ > $ q_2 $ > $ ⋮ $ > $ q_{Q-1} $ > $ q_Q $

$ Q $ 行に渡って出力してください。 $ i $ 行目には、$ i $ 個目のクエリに対する最小の $ L $ の値を出力してください。 なお、どのような $ L $ の値を設定しても条件が達成できない場合は、このクエリの答えとして `trumpet` と出力してください。

### 制約 - 入力は全て整数である - $ 2\ \leq\ N,\ M,\ Q\ \leq\ 10^5 $ - $ 1\ \leq\ A_i,\ B_i\ \leq\ N $ - $ 0\ \leq\ C_i\ \leq\ 10^{10} $ - $ 1\ \leq\ q_i\ \leq\ 10^5 $ - 与えられるグラフは単純とも連結とも限らない