#include <iostream>
#include <cstdio>

using namespace std;

int n, r, p;
int c[101][101];
int v[101];

void f(int x)
{
    v[x] = 1;
    for(int y = 1; y <= n; y++)
    {
        if(c[x][y] == 1 and v[y] != 1)
        {
            f(y);
            p++;
        }
    }
}

int main()
{
    int a, b;

    scanf("%d %d", &n, &r);
    for(int i = 0; i < r; i++)
    {
        scanf("%d %d", &a, &b);
        c[a][b] = 1;
        c[b][a] = 1;
    }

    f(1);

    printf("%d", p);
    return 0;
}