#include <iostream>

using namespace std;

int main ()
{
    int m,n;

    cin >> n >> m;

    n = m;

    int tab[m][3];

    for (int i=0; i<m; i++)
    {
        cin >> tab[i][0] >> tab[i][1];
        tab[i][2] = 0;
    }

    for (int i=0; i<m; i++)
    {
        for (int j=0; j<m; j++)
        {
            if ((tab[j][0] == tab[i][1] or tab[j][1] == tab[i][1]) and (tab[i][0] != tab[j][0] or tab[i][1] != tab[j][1]))
            {
                if (tab[j][1] == tab[i][1]) // prawy -> lewy
                {
                    for (int k=0; k<m; k++)
                    {
                        if ((tab[j][0] == tab[k][0] or tab[j][0] == tab[k][1]) and (tab[k][0] == tab[i][0] or tab[k][1] == tab[i][0])) // j 0 -> sasiad
                        {
                            if(tab[i][2] == 0)
                            {
                                n--;

                            }
                            tab[i][2]++;
                        }
                    }
                }
                else if (tab[j][0] == tab[i][1])
                {
                    for (int k=0; k<m; k++)
                    {
                        if ((tab[j][1] == tab[k][0] or tab[j][1] == tab[k][1]) and (tab[k][0] == tab[i][0] or tab[k][1] == tab[i][0])) // j 0 -> sasiad
                        {
                            if(tab[i][2] == 0)
                            {
                                n--;

                            }
                            tab[i][2]++;
                        }
                    }
                }
            }
        }
    }

    int wynik=0;
    for (int i=0; i<m; i++)
    {
        if (tab[i][2] == 0)
        {
            wynik++;
        }
    }
    /*
    for (int i=0; i<m; i++)
    {
        cout << tab[i][0] << "   " << tab[i][1] << "   " << tab[i][2] << endl << endl;
    }
    */
    cout << n;
}