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