#include
#include
/*
Ðайти количеÑтво компонент ÑвÑзноÑти неориентированного графа при помощи поиÑка в глубину.
Формат входных данных:
Ðа вход подаётÑÑ Ð¾Ð¿Ð¸Ñание графа. Ð’ первой Ñтроке указаны два натуральных чиÑла, разделенные
пробелом: чиÑло вершин v≤1000 и чиÑло рёбер e≤1000. Ð’ Ñледующих e Ñтроках ÑодержатÑÑ Ð¾Ð¿Ð¸ÑаниÑ
рёбер. Каждое ребро задаётÑÑ Ñ€Ð°Ð·Ð´ÐµÐ»Ñ‘Ð½Ð½Ð¾Ð¹ пробелом парой номеров вершин, которые Ñто ребро
ÑоединÑет. СчитаетÑÑ, что вершины графа пронумерованы чиÑлами от 1 до v.
Формат выходных данных:
Одно чиÑло — количеÑтво компонент ÑвÑзноÑти графа.
Sample Input 1:
4 2
1 2
3 2
Sample Output 1:
2
Sample Input 2:
4 3
1 2
3 2
4 3
Sample Output 2:
1
*/
void dfs(int i, std::vector &v, int adj[][2], int max)
{
v[i] = true;
for (int j = 1; j < max; ++j)
{
if (adj[j][0] == adj[j][1] && adj[j][1] == i)
return ;
if (adj[j][0] == i || adj[j][1] == i)
{
if (!v[adj[j][0]])
dfs(adj[j][0], v, adj, max);
else if (!v[adj[j][1]])
dfs(adj[j][1], v, adj, max);
}
}
}
int main(void)
{
int v = 0;
int e = 0;
std::cin >> v >> e;
if (v < 0 || e < 0)
return 1;
else if (v == 0 || e == 0)
{
std::cout << v << std::endl;
return 0;
}
++v;
++e;
std::vector ver(v);
for (bool i : ver)
i = false;
int adj[e][2];
adj[0][0] = 0;
adj[0][1] = 0;
for (int j = 1; j < e; ++j)
std::cin >> adj[j][0] >> adj[j][1];
int res = 0;
int j = 1;
while (j < ver.size())
{
if (j < ver.size() && ver[j])
{
while (j < ver.size() && ver[j])
++j;
++res;
}
else/*if (j < ver.size() && !ver[j])*/
{
dfs(j, ver, adj, e);
while (j < ver.size() && ver[j])
++j;
++res;
}
}
std::cout << res << std::endl;
return 0;
}