해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
각 일정은 시작 시각 이상 종료 시각 미만 동안 공간을 사용합니다. 모든 일정을 배치하는 데 필요한 공간의 최소 개수를 구하세요.
첫째 줄에 일정 수 NNN, 다음 NNN개 줄에 시작과 종료 시각이 주어집니다. 1≤N≤200,0001 \le N \le 200,0001≤N≤200,000입니다.
필요한 공간의 최소 개수를 출력합니다.
5 1 4 2 6 4 5 6 9 3 7
3