eolymp
bolt
Try our new interface for solving problems
Problems

Соревнование

Соревнование

В спортивном турнире принимает участие \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 В единственной строке выходного файла должно быть целое число --- искомое количество участников.
Time limit 0.1 seconds
Memory limit 64 MiB
Input example #1
6 6
3 4
4 5
1 2
4 1
1 6
5 3
Output example #1
3
Source UOI 2002