#include <stdio.h>
#include <string.h>
#define MAXV 10000
struct polozka
{
  int komponenta;
  int stupen;
} pole_vrcholu[MAXV];

int main()
{
  int vrcholy;
  int hrany;
  int max_vrchol=0;
  int v1=0;
  int v2=0;
  int komp=0;

  while (!feof(stdin))
  {
    komp++;
    char pom[2];
    pom[0]=getchar();
    if (pom[0]=='-')
    {
      scanf("%c%c\n",&pom[1],&pom[2]);
      scanf("%d %d\n",&vrcholy,&hrany);
    }
    else
    {
      ungetc(pom[0],stdin);
      scanf("%d %d\n",&vrcholy,&hrany);
    }
    for(int i=0;i<hrany;i++)
    {
      scanf("%d %d\n",&v1,&v2);
      pole_vrcholu[v1].stupen++;
      pole_vrcholu[v1].komponenta=komp;
      pole_vrcholu[v2].stupen++;
      pole_vrcholu[v2].komponenta=komp;
      if (max_vrchol<v1) max_vrchol=v1;
      if (max_vrchol<v2) max_vrchol=v2;
    }

  }
    int pole_komponent[komp+1];
    for(int i=1;i<=komp;i++)
    {
      pole_komponent[i]=0;
    }
    //printf("pocet komp: %d\n",komp);
    //printf("max_vrchol: %d\n",max_vrchol);

    for(int i=1;i<=max_vrchol;i++)
    {
      if (pole_vrcholu[i].stupen%2 ==1)
        pole_komponent[
          pole_vrcholu[i].komponenta]++;
    }
    int vystup=0;
    for (int i=1;i<=komp;i++)
    {
      vystup = pole_komponent[i]/2;
      printf("vystup: %d\n",vystup+!vystup);
    }

return 0;
}