N = int(input())
l = []
for _ in range(0, N):
x, y = map(int, input().split())
l.append((x, y))
l.sort(key=lambda x: (x[1], x[0]))
count = 1
x, y = l[0][0], l[0][1]
for i in range(1, len(l)):
if y > l[i][0]:
pass
else:
x = l[i][0]
y = l[i][1]
count += 1
print(count)
이 문제 뭔가 프로그래머스에서 풀었던 것 같은데
어쨌든 끝나는 시간 -> 시작 시간 순으로 정렬한 다음에
그리디로 풀면 된다 ㅎㅎ