Уникальная топологическая сортировка

Задан ориентированный невзвешенный граф. Определите, существует ли у него единственная топологическая сортировка.

Входные данные

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

Выходные данные

Выведите "YES", если существует единственная топологическая сортировка вершин графа, и "NO" если существует несколько вариантов сортировки. Если топологическая сортировка невозможна, выведите $-1$.

Примеры