¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1617

호텔 1s 128MB

Problemas

철기가 사는 마을에는 N개의 호텔이 있다. 

N개의 호텔에 대해서 일박에 대한 숙박비와, 호텔의 등급이 주어진다. 

 

한 호텔이 다른 호텔에 비해서 값이 같거나 비싸고 등급이 낮은 경우, 

또는 값이 비싸고 등급이 같거나 낮을 경우 이 호텔은 단점이 존재한다고 말한다. 

 

호텔의 가격이 같고, 등급이 같을 경우는 단점을 가지지 않는다고 본다. 

 

전체 호텔에 대해서 단점이 존재하는 호텔이 몇 개가 있는지 알아보는 프로그램을 작성하라.


Entrada

입력의 첫 번째 줄에는 호텔의 개수 N(1≤N≤1,000)이 주어진다. 그 다음 줄부터 N개의 줄에는 각 호텔의 숙박비와 등급이 한줄에 주어진다. 숙박비와 등급은 1이상 1,000 이하의 정수로 입력된다.


Salida

단점을 가지는 호텔의 개수를 출력한다.


Ejemplo

3 

100 5
200 4
300 3
2
Debes iniciar sesión para escribir código.