Полный ли граф

Граф называется полным, если каждая пара различных вершин соединена ровно одним ребром.

Определите, полон ли данный граф. В нём могут быть петли и кратные рёбра.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $m$ от $0$ до $2 \cdot 10^5$. Во второй строке $2m$ чисел: пары концов рёбер.

Слово YES или NO.

Сначала сравните число рёбер с $n(n-1)/2$: если оно другое, дальше проверять нечего. Но одного этого мало — то же количество может получиться из петель и повторов.