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

Змагання

Змагання

У спортивному турнірі приймає участь \textbf{N} людей, з номерами від \textbf{1} до \textbf{N}. Турнір проходить по круговій системі: кожен участник повинен зіграти з кожним іншим участником по одній партії, яка завершується перемогою одного з гравців. Вважається, що по завершенню турніру участник займає місце \textbf{P}, якщо: \begin{enumerate} \item у нього виграли \textbf{(P-1)} участників, і йому програли усі інші; \item усі участники, які переиогли його, виграли свої партії у всіх участників, які йому програли. \end{enumerate} Для інших участників підсумкове місце визначити не можна. Напишіть програму CONTEST, яка отримує на вхід число \textbf{N} та результати зіграних на даний момент партій турніра, і визначає кількість участників, для яких по завершенню турніра не можна буде визначити підсумкове місце, незалежно від результатів тих партій, які ще будуть зіграні. \InputFile У першому рядку вхідного файлу задаються два натуральних числа: \textbf{N} --- кількість участників турніра (\textbf{1 }≤ \textbf{N} ≤ \textbf{100}) та \textbf{M} --- кількість зіграних партій. Наступні \textbf{M} рядків описують зіграні партії. У рядку задається два числа: номер переможця та номер того, хто програв. \OutputFile У єдиному рядку вихідного файлу повинно бути ціле число --- шукану кількість участників.
Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6 6
3 4
4 5
1 2
4 1
1 6
5 3
Вихідні дані #1
3
Джерело УОІ 2002