h2. Date de intrare

Fişierul de intrare $karb2.in$ conţine pe prima linie 2 numere naturale $N$ şi $K$, reprezentând numărul de oraşe, respectiv numărul cartelurilor existente iniţial. Pe a doua linie din fişier se vor afla $K$ numere, reprezentând oraşele în care se află cele $K$ carteluri. Pe următoarele $N-1$ linii se vor afla câte două numere naturale, reprezentând o legătură între cele două oraşe.

Fişierul de intrare $karb2.in$ conţine pe prima linie $2$ numere naturale $N$ şi $K$, reprezentând numărul de oraşe, respectiv numărul cartelurilor existente iniţial. Pe a doua linie din fişier se vor afla $K$ numere, reprezentând oraşele în care se află cele $K$ carteluri. Pe următoarele $N-1$ linii se vor afla câte două numere naturale, reprezentând o legătură între cele două oraşe.

h2. Date de ieşire

h2. Restricţii

* 1 ≤ $K$ ≤ $N$ ≤ 100 000
* Pentru teste în valoare de 10% din punctaj se garantează că $K$ ≤ $N$ ≤ 7,
iar pentru alte 20% din teste se garantează că $k$ = 2.

* $1 ≤ K ≤ N ≤ 100 000$
* Pentru teste în valoare de 10% din punctaj se garantează că $K ≤ N ≤ 7$,
iar pentru alte $20%$ din teste se garantează că $k = 2$.

* Două oraşe sunt vecine dacă există o stradă bidirecţională între ele.
h2. Exemplu