Problem description

Zadanie jest krótkie. Masz dany graf nieskierowany o N wierzchołkach i M krawędziach. Policz ile ma spójnych składowych.

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby naturalne: N, M pooddzielane pojedynczymi odstępami i określające odpowiednio: liczbę wierzchołków i liczbę krawędzi rozpatrywanego grafu. W kolejnych M wierszach znajduje się opis krawędzi grafu. W i-tym wierszu znajdują się dwie liczby całkowite A_i i B_i, oddzielone pojedynczym odstępem, oznaczające, że wierzchołek A_i jest połączony krawędzią z wierzchołkiem B_i. Wszystkie krawędzie w grafie są nieskierowane, wierzchołki numerujemy od 1 do N. Żadna krawędź podana na wejściu nie powtarza się, w grafie nie ma też pętli.

Wyjście

W pierwszej i jedynej linii standardowego wyjścia powinna pojawić się jedna liczba całkowita oznaczająca liczbę spójnych składowych rozpatrywanego grafu.

Ograniczenia

1 ≤ N ≤ 1 000 000, 1 ≤ M ≤ 1 000 000, 1 ≤ A_i, B_i ≤ N. W testach wartych łącznie 50% maksymalnej punktacji: N, M ≤ 1000.

Przykład

4 2
1 2
3 4

2