Tagy: dfs
Obtiažnosť: ľahká

Počet komponentov

Je daný jednoduchý graf. Zistite počet jeho komponentov súvislosti.

Vstup

Na prvom riadku sú dve čísla $n$ a $m$ ($1 \leq n \leq 10^5$, $1 \leq m \leq 3 \cdot 10^5$), udávajúce počet vrcholov grafu.

Nasleduje $m$ riadkov, každý obsahuje dvojicu čísel, ktorá reprezentuje hranu grafu (vrcholy grafu sú číslované od jednotky).

Výstup

Výstup má pozostávať z jediného čísla: počtu komponentov daného grafu.

Príklad

Vstup

6 4
1 2
2 3
3 1
5 6

Výstup

3

Komponenty: $(1,2,3)$, $(4)$, $(5,6)$.