AT_abc368_d [ABC368D] Minimum Steiner Tree

Description

[problemUrl]: https://atcoder.jp/contests/abc368/tasks/abc368_d 頂点に $ 1 $ から $ N $ の番号がついた $ N $ 頂点の木が与えられます。$ i $ 番目の辺は頂点 $ A_i $ と頂点 $ B_i $ を結んでいます。 このグラフからいくつかの($ 0 $ 個でもよい)辺と頂点を削除してできる木のうち、指定された $ K $ 個の頂点、頂点 $ V_1,\ldots,V_K $ を全て含むようなものの頂点数の最小値を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_{N-1} $ $ B_{N-1} $ $ V_1 $ $ \ldots $ $ V_K $

Output Format

答えを出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ K\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\ \leq\ A_i,B_i\ \leq\ N $ - $ 1\ \leq\ V_1\