#include<cstdio>

 #include<algorithm>

 #include<cstring>

 #include<vector>

 #include<list>

 #include<queue>

 using namespace std;

 #define fi first

 #define se second

 #define mp make_pair

 #define pb push_back

 typedef long long ll;

 typedef unsigned long long ull;

 typedef pair<int,int> pii;

 struct E

 {

     int to,nxt;

 }e[];

 int f1[],ne;

 list<int> li;

 list<int>::iterator it[];

 queue<int> q;

 int n,m;

 int tt[];

 int an[];

 int main()

 {

     int i,a,b,t,u,sz,k;

     list<int>::iterator i1;

     scanf("%d%d",&n,&m);

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

     {

         scanf("%d%d",&a,&b);

         e[++ne].to=b;e[ne].nxt=f1[a];f1[a]=ne;

         e[++ne].to=a;e[ne].nxt=f1[b];f1[b]=ne;

     }

     for(i=;i<=n;i++)    it[i]=li.insert(li.end(),i);

     while(!li.empty())

     {

         t=li.front();li.erase(it[t]);it[t]=li.end();

         sz=;

         q.push(t);

         while(!q.empty())

         {

             u=q.front();q.pop();

             sz++;

             tt[]=;

             for(k=f1[u];k;k=e[k].nxt)

                 if(it[e[k].to]!=li.end())

                 {

                     tt[++tt[]]=e[k].to;

                     li.erase(it[e[k].to]);

                     it[e[k].to]=li.end();

                 }

             while(!li.empty())

             {

                 t=li.front();li.erase(it[t]);it[t]=li.end();

                 q.push(t);

             }

             for(i=;i<=tt[];i++)    it[tt[i]]=li.insert(li.end(),tt[i]);

         }

         an[++an[]]=sz;

     }

     sort(an+,an+an[]+);

     printf("%d\n",an[]);

     for(i=;i<=an[];i++)    printf("%d ",an[i]);

     return ;

 }