eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Соревнование коров

Соревнование коров

$n$ коров, пронумерованных от $1$ до $n$, участвуют в соревновании по программированию. Как мы все знаем, одни коровы кодируют лучше, чем другие. Каждая корова имеет определенный постоянный рейтинг навыков, который уникален среди конкурентов. Соревнование проводится в несколько раундов личных встреч, в каждом между двумя коровами. Если корова $a$ имеет более высокий уровень навыков, чем корова $b~(1 \le a, b \le n, a \ne b)$, то корова $a$ всегда победит корову $b$. Фермер Джон пытается ранжировать коров по уровню навыков. Имея список результатов $m$ раундов с двумя коровами, определите количество коров, чей ранг можно точно определить по результатам. Гарантируется, что результаты раундов не будут противоречивыми. \InputFile Первая строка содержит два целых числа $n~(1 \le n \le 100)$ и $m~(1 \le m \le 4500)$. Каждая из следующих $m$ строк содержит два целых числа которые описывают конкурсантов и результат (первым идет $a$ --- победитель) одного раунда соревнований: $a$ и $b$. \OutputFile Выведите единственное целое число, представляющее количество коров, чьи ранги можно определить. \includegraphics{https://static.e-olymp.com/content/90/909fe28782eab741e73231976cd1e880081b4605.gif}
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5 5
4 3
4 2
3 2
1 2
2 5
Вихідні дані #1
2
Джерело 2008 USACO Январь Серебро