Submit solution


Очки: 130
Ограничение по времени: 1.0s
Ограничение по памяти: 64M

Problem types
Allowed languages
C++, Python

В Школе магии изучают перемещение между аудиториями с помощью волшебных порталов. Всего в школе есть n аудиторий, пронумерованных от 0 до n - 1.

Некоторые аудитории соединены односторонними порталами. Если существует портал из аудитории u в аудиторию v, это означает, что ученик может мгновенно перейти из u в v, но не обязательно обратно.

Известно, что система порталов устроена так, что не содержит циклов.

Директор хочет выбрать минимальное количество стартовых аудиторий, в которые нужно отправить учеников в начале дня, чтобы затем, пользуясь порталами, можно было посетить все аудитории школы.

Найдите все аудитории, которые обязательно должны входить в такой минимальный набор.

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

В первой строке записаны два целых числа n и m — количество аудиторий и количество порталов.

В следующих m строках записано по два целых числа u и v — существует портал из аудитории u в аудиторию v.

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

Выведите все аудитории, которые образуют минимальный набор стартовых аудиторий, из которых можно добраться до всех остальных.

Числа можно выводить в любом порядке.

Ограничения

  • 1 <= n <= 10^5
  • 0 <= m <= 2 * 10^5
  • 0 <= u, v < n
  • Гарантируется, что граф ориентированный и ацикличный.

Пример 1

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

6 5
0 1
0 2
2 5
3 4
4 2

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

0 3

Пример 2

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

5 4
0 1
1 2
2 3
3 4

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

0

Пример 3

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

4 0

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

0 1 2 3

Пояснение

Если в некоторую аудиторию не ведёт ни один портал, то попасть в неё из другой аудитории невозможно. Значит, такая аудитория обязательно должна быть выбрана как стартовая.


Комментарии

Еще нет ни одного комментария.