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