D. Топологическая сортировка

Дан ориентированный граф. Выведите его топологическую сортировку или $-1$, если её не существует.

Сортировок обычно много; чтобы ответ был единственным, выведите лексикографически наименьшую последовательность номеров вершин.

Тут удобнее не обход в глубину, а алгоритм Кана: держим полустепени захода, кладём в кучу все вершины с нулевой, достаём наименьшую, снимаем её рёбра. Куча нужна именно ради лексикографического минимума: без неё сгодилась бы обычная очередь.

Если в конце выведено меньше $n$ вершин, значит остался цикл — ответ $-1$.

Заметьте: «лексикографически наименьшая сортировка» и «отсортировать вершины по времени выхода из обхода в глубину» — разные вещи. Обход в глубину даёт какую-то сортировку, но не обязательно наименьшую.

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

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

Либо $n$ чисел в одной строке, либо $-1$.