만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

검

면접 대비

시간 제한1초메모리 제한1024 MB

요약
다른 검이 공격력과 방어력 모두에서 같거나 더 높지 않은 검의 개수를 구합니다.
난이도

쉬움10점 중 3점

유형
정렬, 배열
정답자
아직 제출이 없습니다

문제

얀하오는 1번부터 nn번까지 번호가 붙은 검 nn자루를 가지고 있다. 검 ii의 공격력은 aia_i이고 방어력은 bib_i이다.

얀하오는 ai≤aja_i \le a_j이고 bi≤bjb_i \le b_j를 만족하는 다른 검 jj(j≠ij \ne i)가 있으면 검 ii를 쓸모없는 검으로 본다. 즉, 다른 검이 공격력과 방어력 모두에서 검 ii와 같거나 더 좋으면 검 ii는 쓸모없다. 쓸모없지 않은 검은 쓸모있는 검이다.

공격력과 방어력이 모두 같은 두 검은 동등하다고 한다. 동등한 검은 없다.

쓸모있는 검의 개수를 구하라.

입력

첫째 줄에 정수 nn이 주어진다.

다음 nn개 줄에는 공백으로 구분된 정수 두 개가 한 줄에 하나씩 주어진다. ii번째 줄에는 검 ii의 공격력 aia_i와 방어력 bib_i가 주어진다.

출력

쓸모있는 검의 개수를 정수 하나로 출력한다.

제한

  • 1≤n≤100 0001 \le n \le 100\,000
  • 1≤ai,bi≤1091 \le a_i, b_i \le 10^9
  • 모든 1≤i<j≤n1 \le i < j \le n에 대해 ai≠aja_i \ne a_j 또는 bi≠bjb_i \ne b_j이다.

예제2

  1. 예제 1

    입력
    3
    2 3
    1 3
    5 3
    
    예상 출력
    1
    
  2. 예제 2

    입력
    4
    5 6
    2 5
    6 9
    1 3
    
    예상 출력
    1