# 강의실 배정 - BOJ
- N값이 최대 20만으로 주어졌기 때문에 O(N^2)의 방법으로는 시간 내에 풀 수 없다.
- heapq를 사용하여 O(NlogN)의 시간 복잡도로 해결할 수 있다.
import heapq
N = int(input())
c, end = [], []
for i in range(N):
c.append(list(map(int, input().split())))
c.sort(key=lambda x: x[0])
for i in range(N):
if len(end) != 0 and end[0] <= c[i][0]:
heapq.heappop(end)
heapq.heappush(end, c[i][1])
print(len(end))