A. Порядок выхода

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

Обход запускается из вершин по возрастанию номера, соседи перебираются по возрастанию.

Отдельного массива времён для этого не нужно: достаточно дописывать вершину в конец списка в тот момент, когда обход из неё выходит. В рекурсивной записи — последняя строка функции, в записи со своим стеком — момент, когда вершина снимается со стека.

Для ориентированного ациклического графа обратный к этому порядок — топологическая сортировка. Это второй способ её получить, и он объясняет, почему занятие называется так, как называется: почти всё сегодняшнее держится на времени выхода.

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

Далее идут $m$ строк с рёбрами неориентированного графа.

Одна строка из $n$ номеров вершин в порядке выхода из них.