#include<iostream>

 #include<cstdio>

 #include<queue>

 #include<algorithm>

 using namespace std;

 const int maxn=4e6+;

 struct node

 {

     int val;

     int next;

 }way[maxn];

 queue< int  >q;

 int  n,m;

 bool vis[],cover[];

 int   nex[];

 int  cnt,head[];

 int  last[];

 int  s[],ans;

 int tot=;

 int add(int x,int y)

 {

     way[++tot].next=head[x];

     way[tot].val=y;

     head[x]=tot;

 }

 void de(int x)

 {

     nex[last[x]]=nex[x];

     last[nex[x]]=last[x];

 }

 int main()

 {

     cin>>n>>m;

     int x,y;

     for(int i=;i<=m;i++)

     {

         cin>>x>>y;

         add(x,y);

         add(y,x);

     }

     //cout<<tot<<endl;

     nex[]=;

     for(int i=;i<n;i++)

     {

         last[i+]=i;

         nex[i]=i+;

     }

     for(int i=;i<=n;i++)

     {

         if(!vis[i])

         {

             s[++ans]=;

             vis[i]=true;

             q.push(i);

             de(i);

         //    cout<<1111111<<endl;

             while(!q.empty())

             {

                 int x=q.front();

                 q.pop();

                 for(int j=head[x];j;j=way[j].next)

                 {

                     if(!vis[way[j].val])

                     {

                         cover[way[j].val]=true;

                     }

                 }

                 for(int j=nex[];j;j=nex[j])

                 {

                     if(!cover[j])

                     {

                         vis[j]=true;

                         s[ans]++;

                         de(j);

                         q.push(j);

                     }

                     else

                     cover[j]=false;

                 }

             }

         }

     }

     //cout<<1111111<<endl;

     sort(s+,s++ans);

     cout<<ans<<endl;

     for(int i=;i<=ans;i++)

     {

         cout<<s[i]<<" ";

     }

     /*cout<<endl<<endl;

     for(int i=1;i<=n;i++)

     {

         cout<<nex[i]<<" ";

     }*/

     return ;

 }