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

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.

Poveste şi cerinţă...

h2. Date de intrare

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$.

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

h2. Date de ieşire

Î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.

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

h2. Restricţii

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

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

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

| 4 3
1 2
2 1
1 3
| 2

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

|
h3. Explicaţie

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

...

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