Ekorren i trädet

문제

En ekorre bor i ett träd med $NN$ noder och $N-1N-1$ kanter. Varje kant har längd 1 och kopplar ihop två noder. I några av noderna har ekorren gömt nötter, som han nu vill samla in. Om ekorren börjar vid nod 1 (roten av trädet), vad är kortaste avståndet han behöver gå för att hämta alla nötter och återvända till nod 1? Ekorren kan bära flera nötter samtidigt.

Det är garanterat att man kan ta sig mellan alla par av noder genom att gå via en sekvens av kanter.

입력

Den första raden innehåller två heltal $NN$ och $KK$ ($1\le K\le N\le 1000001\; \backslash le\; K\backslash le\; N\; \backslash le\; 100\backslash ,000$) -- antal noder i trädet och antal noder med nötter på. Den andra raden innehåller $KK$ unika heltal -- noderna där ekorren har gömt nötter. Noderna är indexerade 1 till $NN$. Därefter följer $N-1N-1$ rader. Varje rad innehåller två heltal $1\le a,b\le N1\; \backslash le\; a,b\; \backslash le\; N$ som betyder att det går en kant mellan nod $aa$ och nod $bb$.

출력

Skriv ut ett heltal -- det kortaste avståndet ekorren behöver gå för att hämta alla nötter.