#include <iostream>
#include <map>

using namespace std;

map<int, int> grafo[10000];
bool visitados[10000];
bool correcto = true;

void DFS(int s, int &cont)
{
    if (!visitados[s])
    {
        visitados[s] = true;
        cont++;
    }
    for (auto u : grafo[s])
    {
        if (u.second > 1)
            correcto = false;
        if (!visitados[u.first])
            DFS(u.first, cont);
    }
}


int main()
{
    int numVertices;
    while (cin >> numVertices)
    {
        correcto = true;
        for (int i = 0; i < numVertices; i++)
        {
            grafo[i].clear();
            visitados[i] = false;
        }
        int numAristas;
        cin >> numAristas;
        int a, b;
        for (int i = 0; i < numAristas; i++)
        {
            cin >> a >> b;
            grafo[a][b]++;
            grafo[b][a]++;
        }
        int comp = 1;
        int aux = 0;
        int cont = 0;
        for (int i = 0; i < numVertices; i++)
        {
            DFS(i, comp);
            if (comp != aux)
            {
                aux = comp;
                cont++;
            }
        }
        if (cont > 1)
            correcto = false;
        if (correcto)
            cout << "SI" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}