Infrastructura

Cerință

Municipiul Slobozia trece printr-o perioadă de modernizare a drumurilor. Momentan, în oraș au fost terminate rețele de drumuri cu sens unic. Însă există o problemă: acestea sunt izolate.

Primăria se pregătește să demareze a doua etapă a proiectului: construirea drumurilor cu dublu sens. Din cauza fondurilor limitate, primarul foarte necontroversat Topor vă cere ajutorul pentru a determina care este numărul de zone izolate.

Date de intrare

Se dau două numere $N$ și $M$, numărul de intersecții, respectiv de drumuri. Acestea sunt urmate de $M$ perechi de numere $x, y$ ce reprezintă drumurile cu sens unic deja construite (drumul $i$ duce din intersecția $x$ în $y$).

Date de ieșire

Numărul de regiuni izolate.

Restricții și precizări

• $1 \leq N \leq 2 \ 000$
• $1 \leq M \leq 6 \ 000$
• $1 \leq x, y \leq N$
• Prin zonă izolată se înțelege o mulțime de intersecții $S$ în care se poate ajunge din orice intersecție din $S$ în orice altă intersecție din $S$.

Exemplu

stdin

7 6
1 2
2 3
3 1
4 1
3 5
6 7

stdout

5