#include<iostream>
using namespace std;
int n,m;
const int N=1010;
int f[N];


int find(int x)
{
    if(x!=f[x])f[x]=find(f[x]);
    return f[x];
}


int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    f[i]=i;

    while(m--)
    {
        int a,b;
        cin>>a>>b;
        f[find(a)]=find(b);
    }


    int res=0;
    for(int i=1;i<=n;i++)
    {
        if(i==f[i])
        res++;
    }
    cout<<--res;
    return 0;
}