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

Anca , vazand ca ONI 2012 se apropie cu pasi repezi , s-a hotarat s-o ajute pe sora ei mai mica ( Gabi ) sa se pregateasca. Dar , dupa ce i-a aratat cativa algoritmi pe grafuri , a vazut ca aceasta ii cunostea si ca incepuse sa se plictiseasca. Asa ca s-a gandit sa ii arate o problema pe care o invatase de la ultimul ei profesor. Problema suna asa:

Anca, vazand ca ONI 2012 se apropie cu pasi repezi, s-a hotarat s-o ajute pe sora ei mai mica (Gabi) sa se pregateasca. Dar, dupa ce i-a aratat cativa algoritmi pe grafuri, a vazut ca aceasta ii cunostea si ca incepuse sa se plictiseasca. Asa ca s-a gandit sa ii arate o problema pe care o invatase de la ultimul ei profesor. Problema suna asa:

"Se da un graf orientat $A=(V,E)$ si se zice ca exista drum de la $X$ la $Y$ ( $X$, $Y$ apartin lui $V$ ) daca pornind de la $X$ si mergand le muchiile grafului se poate ajunge in $Y$.
Sa se gaseasca numarul minim de muchii ale unui graf $B=(V,E{~2~})$ cu proprietatea ca daca exista drum de la $X$ la $Y$ in graful $A$ , atunci exista drum de la $X$ la $Y$ si in graful $B$."

"Se da un graf orientat $A=(V, E)$ si se zice ca exista drum de la $X$ la $Y$ ($X$, $Y$ apartin lui $V$) daca pornind de la $X$ si mergand pe muchiile grafului se poate ajunge in $Y$.
Sa se gaseasca numarul minim de muchii ale unui graf $B=(V,E{~2~})$ cu proprietatea ca daca exista drum de la $X$ la $Y$ in graful $A$, atunci exista drum de la $X$ la $Y$ si in graful $B$."

Saraca Anca! Intr-un moment a uitat rezolvarea problemei. Acum ea va roaga sa o ajutati sa-si reaminteasca rezolvarea si in schimb va promite 100 de puncte si tot norocul in fazele urmatoare ale concursului.

Saraca Anca! Intr-un moment a uitat rezolvarea problemei. Acum ea va roaga sa o ajutati sa-si reaminteasca rezolvarea si in schimb va promite $100$ de puncte si tot norocul in fazele urmatoare ale concursului.

h2. Date de intrare

h2. Restricţii

* $1 ≤ N ≤ 100000$
* $1 ≤ M ≤ 200000$

* $1 ≤ N ≤ 1.000$
* $1 ≤ M ≤ 30.000$

h2. Exemplu