#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");

int D[50];//vectorul gradelor
int n,m;

void citire()
{
   int x,y,i;
   fin>>n>>m;
   for(i=1;i<=m;i++)
   {
       fin>>x>>y;
       D[x]++;
       D[y]++;
   }
}

void afis()
{
    int i,j;
    fout<<"vectorul gradelor:\n";
    for(i=1;i<=n;i++) fout<<D[i]<<" ";
    fout<<endl;
    fout<<"numarul de noduri terminale:\n";
    int k=0;
    for(i=1;i<=n;i++) if(D[i]==1) k++;
    fout<<k<<endl;
    fout<<"nodurile cu grad maxim:\n";
    int maxx=0;
    for(i=1;i<=n;i++) if(D[i]>maxx) maxx=D[i];
    for(i=1;i<=n;i++) if(D[i]==maxx) fout<<i<<" ";
}

int main()
{
    citire();
    afis();
    fin.close();
    fout.close();
    return 0;
}