신입 사원

N명의 지원자에게 서류 순위와 면접 순위가 있다. 지원자 A가 합격하려면, 서류와 면접 두 순위 모두에서 A보다 낮은 지원자가 단 한 명도 없어야 한다. 즉 다른 지원자 B가 존재하여 서류와 면접 모두 B의 순위가 A보다 높다면 A는 불합격한다. 최대 합격 인원을 구하라.

서류 순위로 정렬한 뒤 면접 순위의 현재까지 최솟값을 유지하면 O(N log N)에 구할 수 있다.