연쇄 접근 가능 최대 정점
N개의 노드와 M개의 방향 간선으로 이루어진 그래프가 있다.
간선 A→B는 A에 접근하면 B도 연쇄적으로 접근 가능함을 의미한다.
각 노드를 시작점으로 했을 때 접근 가능한 노드 수를 계산하여, 이 수가 최대인 노드 번호(들)를 오름차순으로 출력하라.
입력 설명
첫째 줄에 N과 M이 주어진다.
N은 10,000보다 작거나 같은 자연수, M은 100,000보다 작거나 같은 자연수이다.
둘째 줄부터 M개의 줄에 의존 관계 A B가 주어지며, 이는 B에서 A로 접근 가능함을 의미한다.
노드는 1번부터 N번까지 번호가 하나씩 매겨져 있다.
출력 설명
접근 가능한 노드 수가 최대인 시작 노드의 번호를 오름차순으로 출력한다.
예제 입력
5 4
3 1
3 2
4 3
5 3
예제 출력
1 2