소프티어

import sys
import heapq

time = []
answer = 0
cnt = 0
n = int(sys.stdin.readline())
for i in range(n):
    a,b = map(int, sys.stdin.readline().split())
    heapq.heappush(time,(b,a))

for f,s in time:
    if s >= answer: 
        answer = f
        cnt += 1
print(cnt)

케이스 5,6,9,10이 오답으로 나오는데 반례를 잘 찾지 못하겠습니다.

테스트 케이스 부탁드립니다.