검
면접 대비시간 제한1초메모리 제한1024 MB
다른 검이 공격력과 방어력 모두에서 같거나 더 높지 않은 검의 개수를 구합니다.
문제
얀하오는 1번부터 번까지 번호가 붙은 검 자루를 가지고 있다. 검 의 공격력은 이고 방어력은 이다.
얀하오는 이고 를 만족하는 다른 검 ()가 있으면 검 를 쓸모없는 검으로 본다. 즉, 다른 검이 공격력과 방어력 모두에서 검 와 같거나 더 좋으면 검 는 쓸모없다. 쓸모없지 않은 검은 쓸모있는 검이다.
공격력과 방어력이 모두 같은 두 검은 동등하다고 한다. 동등한 검은 없다.
쓸모있는 검의 개수를 구하라.
입력
첫째 줄에 정수 이 주어진다.
다음 개 줄에는 공백으로 구분된 정수 두 개가 한 줄에 하나씩 주어진다. 번째 줄에는 검 의 공격력 와 방어력 가 주어진다.
출력
쓸모있는 검의 개수를 정수 하나로 출력한다.
제한
- 모든 에 대해 또는 이다.