Fişierul intrare/ieşire:	freakadebunic.in, freakadebunic.out	Sursă	FMI No Stress 9
Autor	Puscasu Felix, Usurelu Florian Robert	Adăugată de	FMI No Stress 9 •fminostress9
Timp execuţie pe test	0.15 sec	Limită de memorie	8192 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Freakadebunic

Traind vremuri grele in care 'frica de Bunic' este la ordinul zilei, Paula din tinutul Fleschinului se hotaraste sa ia atitudine si sa-l detroneze pe marele Bunic. Taramul Freschinului poate fi reprezentat ca un arbore cu muchii bidirectionale, format din N noduri, iar in nodul 1 avand sediu Bunicu'. Paula pregateste de asalt trupe, pozitionandu-le in K noduri diferite. Bunicu', de asemenea, va conctracara cu arcasi in nodurile "devreme". Numim nod "devreme", primul nod comun din drumurile inspre nodul 1 a oricare doua trupe.
Determinati in cate noduri "devreme" are Bunicu' de trimis arcasi, dar si care sunt acestea.

Date de intrare

Fişierul de intrare freakadebunic.in va contine pe prima linie 2 numere: N (numarul de noduri) si K (numarul de noduri cu trupe). Pe a doua linie se vor afla K numere reprezentand nodurile unde va trimite Paula trupe. Pe urmatoarele N-1 linii, se vor afla cate 2 numere A si B, reprezentand ca exista muchie intre nodurile A si B.

Date de ieşire

În fişierul de ieşire freakadebunic.out contine pe prima linie un singur numar T reprezentand numarul de noduri "devreme", iar pe a 2-a linie T numere ordonate crescator reprezentand nodurile "devreme".

Restricţii

• 1 ≤ K ≤ N ≤ 300.000
• Pentru 30 de puncte, 1 ≤ K ≤ N ≤ 100
• Pentru alte 30 de puncte, 1 ≤ K ≤ N ≤ 1000
• Pentru alte 20 de puncte 1 ≤ K ≤ N ≤ 100.000

Exemplu

Cum se trimit solutii?