Задачі
Змагання
Змагання
У спортивному турнірі приймає участь \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
У єдиному рядку вихідного файлу повинно бути ціле число --- шукану кількість участників.
Вхідні дані #1
6 6 3 4 4 5 1 2 4 1 1 6 5 3
Вихідні дані #1
3