문제
(일부를 제외한) 모든 남학생들의 꿈은 스타크래프트 고수가 되는 것이다. 학교에서 학생들끼리 이야기를 나눌 때에 자랑거리가 되기 때문이다. 어느 학교에는 n명의 학생들이 있다. 이 학생들 사이의 관계를 나타내는 m개의 순서쌍 (x, y)가 주어지는데, 이는 학생 x가 학생 y를 고수라고 생각한다는 뜻이다. 여기서 만약 x가 y를 고수라고 생각하고, y는 z를 고수라고 생각한다면, 비록 명시되어 있지 않다 하더라도 x가 z를 고수라고 생각한다. n과 m, 그리고 m개의 순서쌍 (x, y)가 주어지면, 초절정고수의 숫자를 세는 프로그램을 작성하자. 초절정고수란 그를 제외한 모든 사람들이 그를 고수라고 생각함을 의미한다.
입력
첫 번째 줄에 n과 m이 공백으로 구분되어 입력된다. n은 10,000 이하의 자연수이고, m은 50,000 이하의 자연수이다.
두 번째 줄부터 m개의 줄에 걸쳐 순서쌍 x와 y가 입력된다. 이는 위에서 설명한 것과 같이 x가 y를 고수라고 생각한다는 것을 의미한다.
출력
첫 번째 줄에 초절정고수가 몇 명인지 출력한다.
예제
3 3
1 2
2 1
2 3
1
힌트
로그인해야 코드를 작성할 수 있어요.