#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

/* Structură pentru lista de adiacență */
vector<vector<int>> lista; // Lista de adiacență
vector<bool> vizitat;      // Vector de noduri vizitate
int n, m;                  // Număr de noduri și muchii

/* Funcție pentru citirea grafului din fișier */
void citireGraf(const string& numeFisier) {
    ifstream f(numeFisier);
    if (!f) {
        cerr << "Eroare la deschiderea fișierului " << numeFisier << "!\n";
        return;
    }

    f >> n >> m;
    lista.assign(n + 1, {}); // Redimensionăm lista pentru a avea n+1 noduri
    vizitat.assign(n + 1, false); // Toate nodurile sunt inițial nevizitate

    for (int i = 0; i < m; ++i) {
        int x, y;
        f >> x >> y;
        lista[x].push_back(y);
        lista[y].push_back(x); // Graf neorientat
    }

    f.close();
}

/* Funcție DFS */
void dfs(int nod) {
    vizitat[nod] = true;

    for (int vecin : lista[nod]) {
        if (!vizitat[vecin]) {
            dfs(vecin);
        }
    }
}

/* Determinarea numărului de componente conexe */
int numaraComponenteConexe() {
    int componenteConexe = 0;

    for (int i = 1; i <= n; ++i) {
        if (!vizitat[i]) {
            ++componenteConexe; // O nouă componentă conexă găsită
            dfs(i);             // Parcurgem componenta conexă curentă
        }
    }

    return componenteConexe;
}

int main() {
    // Citire din fișier
    citireGraf("lista.in");

    // Calculăm numărul de componente conexe
    int componente = numaraComponenteConexe();

    // Scriem rezultatul în fișierul de ieșire
    ofstream g("output.out");
    if (!g) {
        cerr << "Eroare la deschiderea fisierului !\n";
        return 1;
    }

    g << componente << "\n";

    cout << "Numarul de componente conexe: " << componente << "\n";

    return 0;
}