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

Poveste şi cerinţă...

In tara X avem N orase si M drumuri unidirectionale. Cum aceasta tara este foarte tanara, nu se stie daca se poate ajunge din orice oras in orice alt oras al tarii. Pentru a rezolva aceasta dilema este nevoie de ajutorul vostru. Daca nu se poate ajunge din orice oras in orice alt oras, vi se cere numarul minim de drumuri ce trebuie construite pentru a face posibil acest lucru.

h2. Date de intrare

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

Fişierul de intrare $drum4.in$ contine pe prima linie 2 numere $N$ si $M$, numarul de orase, respectiv numarul de drumuri. Pe urmatoarele $M$ linii se gasesc 2 numere $x$ si $y$ reprezentand un drum de la orasul $x$ la orasul $y$.

h2. Date de ieşire

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

În fişierul de ieşire $drum4.out$ se va afisa numarul minim de drumuri ce trebuie construite astfel incat sa putem ajunge din orice oras in orice alt oras.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 200.000$
* $1 ≤ x,y ≤ N$

h2. Exemplu
table(example). |_. drum4.in |_. drum4.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 3
1 2
2 1
1 3
| 2

|
h3. Explicaţie

...

Se leaga orasul $4$ de orasul $1$ si orasul $3$ de orasul $4$.

== include(page="template/taskfooter" task_id="drum4") ==