콘도 고르기

시간 제한2초메모리 제한128 MB

문제

여행에서 묵을 콘도를 고르려고 한다. 가능한 한 숙박비가 싸고 바닷가와 가까운 곳을 후보로 남기고 싶다.

어떤 콘도 X가 후보가 되려면 다음 두 조건을 모두 만족해야 한다.

  1. X보다 바닷가에 더 가까운 콘도는 모두 X보다 숙박비가 비싸야 한다.
  2. X보다 숙박비가 더 싼 콘도는 모두 X보다 바닷가에서 더 멀어야 한다.

각 콘도의 바닷가까지의 거리와 숙박비가 주어질 때, 후보가 될 수 있는 콘도의 개수를 구하라.

입력

첫째 줄에 콘도의 개수 N이 주어진다. (1 <= N <= 10000)

다음 N개의 줄에는 각 콘도의 정보 D C가 주어진다. D는 바닷가까지의 거리이고, C는 숙박비이다. (1 <= D, C <= 10000)

서로 다른 두 콘도의 DC가 모두 같은 경우는 주어지지 않는다.

출력

후보가 될 수 있는 콘도의 개수를 출력한다.