Задача №1320. Соревнование
В спортивном турнире принимает участие N человек, с номерами от 1 до N. Турнир проходит по круговой системе: каждый участник должен сыграть с каждым другим участником по одной партии, которая заканчивается победой одного из игроков. Считается, что по окончании турнира участник занимает место P, если:
- у него выиграли (P-1) участников, и ему проиграли все остальные;
- все участники, которые победили его, выиграли свои партии у всех участников, которые ему проиграли.
Для остальных участников итоговое место определить нельзя.
Напишите программу , которая получает на вход число N и результаты сыгранных на данный момент партий турнира, и определяет количество участников, для которых по окончании турнира нельзя будет определить итоговое место, в независимости от результатов тех партий, которые еще будут сыграны.
В первой строке задаются два натуральных числа: N — количество участников турнира (1N100) и M — количество сыгранных партий. Следующие M строк описывают сыгранные партии. В строке задается два числа: номер победителя и номер проигравшего.
В единственной строке выходного файла должно быть целое число — искомое количество участников.
6 6 3 4 4 5 1 2 4 1 1 6 5 3
3