Сколько отдельных групп друзей

В соцсети n пользователей и m пар дружбы. Группа: максимальное множество пользователей, где от любого до любого можно дойти по цепочке друзей. Одиночка без друзей тоже группа. Посчитайте число групп.

Ввод: в первой строке n и m (1 ≤ n ≤ 2500, 0 ≤ m ≤ 2500), далее m строк a b (1 ≤ a, b ≤ n). Возможны повторы пар и петли a = b.

Вывод: число групп (компонент связности).

Пример 1

Ввод:

6 4
1 2
2 3
4 5
5 4

Вывод:

3

Пример 2

Ввод:

3 0

Вывод:

3