L. Проверка одностороннего движения

Дорожники уже сделали все дороги односторонними. Проверьте, можно ли по-прежнему доехать из любого города в любой другой.

Это ровно вопрос «граф сильно связен?», то есть «компонента сильной связности ровно одна?». Годится и алгоритм Косарайю, и способ проще: запустить обход из вершины 1 по рёбрам и обход из вершины 1 по развёрнутым рёбрам. Граф сильно связен тогда и только тогда, когда оба обхода посетили все вершины.

Обратите внимание, что задача обратна классной задаче K: там ориентацию строили, здесь — проверяют чужую.

Первая строка содержит числа $n$ ($1 \le n \le 2 \cdot 10^5$) и $m$ ($0 \le m \le 2 \cdot 10^5$).

Далее идут $m$ строк с односторонними дорогами. Возможны кратные дороги; петель нет.

Одно слово: YES или NO.