h2. Date de intrare

Fişierul de intrare $grarb.in$ contine pe prima linie doua numere naturale $N$ si $M$ reprezentand numarul de noduri respectiv numarul de muchii ale lui $G$. Pe fiecare din urmatoarele M linii se afla cate doua numere naturale $x$ si $y$ cu semnificatia ca exista o muchie intre nodurile $x$ si $y$.

Fişierul de intrare $grarb.in$ contine pe prima linie doua numere naturale $N$ si $M$ reprezentand numarul de noduri respectiv numarul de muchii ale lui $G$. Pe fiecare din urmatoarele $M$ linii se afla cate doua numere naturale $x$ si $y$ cu semnificatia ca exista o muchie intre nodurile $x$ si $y$.

h2. Date de ieşire

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

În fişierul de ieşire $grarb.out$ se va afisa pe prima linie numarul minim de muchii ce trebuiesc eliminate, iar pe cea de-a doua linie numarul minim de muchii care trebuie adaugate pentru ca graful $G$ sa fie transformat in arbore.

h2. Restricţii