Змагання корів#10151
корів, пронумерованих від до , беруть участь у змаганні з програмування. Як ми всі знаємо, деякі корови програмують краще за інших. Кожна корова має фіксований рейтинг навичок, унікальний серед усіх учасників.
Змагання складається з кількох особистих раундів, у кожному з яких беруть участь дві корови. Якщо корова має вищий рейтинг навичок, ніж корова b~(1 \le a, b \le n, a \ne b), то корова завжди перемагає корову .
Фермер Джон хоче визначити рейтинг корів за рівнем їхніх навичок. За результатами особистих раундів необхідно визначити кількість корів, чиї точні місця в рейтингу можна однозначно встановити. Гарантується, що результати змагань несуперечливі.
У першому рядку містяться два цілих числа: n~(1 \le n \le 100) та m~(1 \le m \le 4500).
У кожному з наступних рядків містяться два цілих числа і , що описують результат одного раунду. Перше число — переможець, тобто корова перемогла корову .
Виведіть одне ціле число — кількість корів, чиї точні місця в рейтингу можна однозначно визначити за наявними результатами.
Приклад 1