Задачи
Соревнование
Соревнование
В спортивном турнире принимает участие \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