Есть ли эйлеров путь в орграфе

Дан ориентированный граф. Определите, существует ли путь, проходящий по каждому ребру ровно один раз.

В первой строке $n$ и $m$ ($1 \le n \le 2 \cdot 10^5$, $0 \le m \le 2 \cdot 10^5$). В каждой из следующих $m$ строк — ребро из $a$ в $b$. Кратные рёбра и петли допустимы.

Выведите YES или NO.