Змагання корів

$n$ корів, пронумерованих від $1$ до $n$, беруть участь у змаганні з програмування. Як відомо, деякі корови кодують краще за інших. Кожна корова має унікальний серед конкурентів рейтинг навичок.

Змагання складається з кількох раундів особистих зустрічей, у кожному з яких змагаються дві корови. Якщо корова $a$ має вищий рівень навичок, ніж корова $b(1\le a,b\le n,a\ne b)$, то корова $a$ завжди переможе корову $b$.

Фермер Джон намагається визначити ранги корів за їхніми навичками. Маючи список результатів $m$ раундів, визначте кількість корів, чиї ранги можна точно встановити на основі цих результатів. Гарантується, що результати раундів не будуть суперечливими.

Вхідні дані

Перший рядок містить два цілих числа $n(1\le n\le 100)$ і $m(1\le m\le 4500)$. Кожен з наступних $m$ рядків містить два цілих числа, які описують учасників і результат (першим йде $a$ — переможець) одного раунду змагань: $a$ і $b$.

Вихідні дані

Виведіть єдине ціле число, що представляє кількість корів, чиї ранги можна визначити.

Приклади