Задачі
Соревнование коров
Соревнование коров
$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
5 5 4 3 4 2 3 2 1 2 2 5
Вихідні дані #1
2