== include(page="template/taskheader" task_id="reinvent") ==

Poveste şi cerinţă...

Zăhărel şi Sică s-au gândit să se reinventeze din punct de vedere spiritual. În prima fază, vor să se mute în oraşul Sala. Oraşul Sala conţine N case (numerotate de la 1 la N) unite prin M străzi bidirecţionale de lungimi egale. Ei au la dispoziţie fonduri limitate şi pot să se mute doar într-un cartier mărginaş format din X case. Fiindcă sunt buni prieteni cei doi vor să se mute în două case distincte, cât mai apropiate între ele. Determinaţi distanţa minimă dintre două case distincte din cele X din cartier.

h2. Date de intrare

Fişierul de intrare $reinvent.in$ ...

Pe prima linie a fişierului de intrare $reinvent.in$ se află trei numere întregi $N$, $M$ si $X$ separate printr-un singur spaţiu, cu semnificaţia din enunţ. Pe următoarele $M$ linii se află câte două numere întregi distincte separate printr-un singur spaţiu, reprezentând o stradă bidirecţională din oraş. Ultima linie din fişier conţine $X$ numere naturale distincte separate prin câte un spaţiu, reprezentând casele din cartier.

h2. Date de ieşire

În fişierul de ieşire $reinvent.out$ ...

În fişierul de iesire $reinvent.out$ se află un singur număr natural, reprezentând distanţa minimă între două case distincte din cartier.

h2. Restricţii