n=int(input())
a=[]
for _ in range(n):
a.append(list(map(int,input().split())))
a.sort(key=lambda x:(x[1],x[0]))
end=a[0][1]
cnt=1
for i in range(1,n):
if a[i][0]>=end:
end = a[i][1]
cnt+=1
print(cnt)
'백준 풀이' 카테고리의 다른 글
백준 11053번 파이썬 (dp) (0) | 2022.08.28 |
---|---|
백준 1697번 파이썬 bfs (0) | 2022.08.28 |
백준 1012번 파이썬 bfs (0) | 2022.08.28 |
백준 1149번 파이썬 dp (0) | 2022.08.28 |
백준 1260번 파이썬 dfs, bfs 개념 (0) | 2022.08.28 |