Вершина, из которой видно всё

3000 мс · 256 МБ · всё или ничего

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

Формат ввода

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

Формат вывода

Выведите YES, если такая вершина существует, и NO иначе.

Примеры

ввод

3 2
1 2
1 3

вывод

YES

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.