AT_ddcc2017_final_e 足のばし

[problemUrl]: https://atcoder.jp/contests/ddcc2017-final/tasks/ddcc2017_final_e 高橋君は $ N $ 頂点からなる木のぬいぐるみを持っています。 頂点には番号 $ 1,\ 2,\ ...,\ N $ がついています。 $ i $ 番目の辺は頂点 $ a_i,\ b_i $ をつないでおり、長さは $ 1 $ です。 $ {\rm\ dist}(u,\ v) $ を頂点 $ u $ から頂点 $ v $ への最短距離と定義します。すると木の直径は $ {\rm\ max}_{1\ ≦\ u\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ b_1 $ $ a_2 $ $ b_2 $ $ : $ $ a_{N-1} $ $ b_{N-1} $ $ Q $ $ K_1 $ $ K_2 $ ... $ K_Q $

$ Q $ 行出力してください。 $ i $ 行目には、イタズラの回数を $ K_i $ としたときの、木の直径を出力してください。

### 制約 - $ 3\ ≦\ N\ ≦\ 200,000 $ - $ 1\ ≦\ a_i,\ b_i\ ≦\ N $ - 入力は木になっている - $ 1\ ≦\ Q\ ≦\ 200,000 $ - $ 0\ ≦\ K_1\