#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
set<int>v;//用来存放待查找的点
set<int>pic[N];//存每个点的相连的点（即边权=1）
queue<int>que;
bool vis[N];
int n,m;
void bfs(int x)//bfs求联通块
{
    while(!que.empty())
        que.pop();
    que.push(x);
    vis[x]=1;
    v.erase(x);
    while(!que.empty())
    {
        int now=que.front();
        que.pop();//可以节省查找的时间
        for(set<int>::iterator it=v.begin();it!=v.end();)//从待查找的点集中找与之相连的点
        {
            int kk=*it++;//先++,方便后面删除点
            if(pic[kk].count(now)==0)
            {
                que.push(kk);
                v.erase(kk);
                vis[kk]=1;
            }
        }
    }
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(vis,0,sizeof(vis));
        v.clear();
        for(int i=1;i<=n;i++)
            pic[i].clear();
        for(int i=1;i<=n;i++)
            v.insert(i);
        int a,b,cnt=0;
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d",&a,&b);
            pic[a].insert(b);
            pic[b].insert(a);
        }
        for(int i=1;i<=n;i++)
        {
            if(!vis[i])
            {
                cnt++;
                bfs(i);
            }
        }
        printf("%d\n",cnt-1);
    }
    return 0;
}