씨름 선수(그리디)

현수는 씨름 감독입니다. 현수는 씨름 선수를 선발공고를 냈고, N명의 지원자가 지원을 했습 니다. 현수는 각 지원자의 키와 몸무게 정보를 알고 있습니다. 현수는 씨름 선수 선발 원칙을 다음과 같이 정했습니다. “다른 모든 지원자와 일대일 비교하여 키와 몸무게 중 적어도 하나는 크거나, 무거운 지원자 만 뽑기로 했습니다.” 만약 A라는 지원자보다 키도 크고 몸무게도 무거운 지원자가 존재한다면 A지원자는 탈락입니다

 

import sys
# sys.stdin=open("input.txt","rt")
# n,m = map(int,input().split())
n = int(input())
# arr = list(map(int,input().split()))
# n = input()
arr = [list(map(int,input().split())) for _ in range(n)]
# arr = [int(input()) for _ in range(n)]
res = 0

# arr = sorted(arr,key=lambda x : [x[1],x[0]])

# res = len(arr)
# for i in range(len(arr)):
#     for j in range(i+1,len(arr)):
#         if arr[i] < arr[j]:
#             res-=1
#             break

arr = sorted(arr,reverse=True)
max = 0
for a in arr:

    if a[1] > max:
        max = a[1]
        res +=1


print(res)