시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
2.0 초 256 MB 3 1 (33%) 1
문제
컴퓨터 대회에서 좋은 성적을 거두어, 당신은 워털루 대학의 인정을 받았다. 위의 이유로, 의욕에 불탔고, 당신의 학술 대회 성공행진을 이어가기 위해 퍼트넘 대회에 참가하기로 결정했다. 세달 후, 당신은 점수를 자신의 점수를 알게 되었다. 점수는 매우 좋았고, 그래서 이력서에 추가했다. 하지만, 최종결과는 단지 각각 획득점수의 평균 순위만을 공개했다. 당신은 이것이 충분하지 않다고 생각하여, 당신의 점수가 가능한 순위의 범위를 구하기로 했다. (만약 25명의 사람이 당신보다 점수가 좋고, 3명이 동점이라면 범위는 26-29위가 된다.) 나아가, 당신은 미래에 점수의 범위와 참가자 수가 크게 늘었을 때를 대비해 프로그램을 작성하고자 한다. 당신은 또한 점수가 순서대로 주어지지 않아도 프로그램이 동작하도록 하고자 한다.
입력
첫번재 줄에는 1이상 100000이하의 정수 N이 주어진다. 그 뒤 N개의 줄에, 획득한 점수와 그 점수를 받은 사람들의 평균순위가 주어진다. 각 줄은 두개의 숫자만 있으며 공백으로 분리되어있다. 첫번째 숫자는 0이상 3\*109이하이며, 이것은 몇몇의 사람이 획득한 점수를 나타낸다. 두번재 숫자는 0이상 3\*108이하의 10진법 수이며, 앞에 주어진 점수를 획득한 사람들의 평균 등수를 나타낸다. 마지막 줄에는 당신이 받은 점수가 주어진다. 이 점수는 위에 주어진 N개줄의 점수에 항상 등장한다고 가정해도 좋다.
출력
두 줄에 걸쳐 출력한다. 이것은 당신이 받은 점수로 가능한 순위의 범위를 나타낸다.
힌트
입력예제 ``` 6 5 2 4 10 3 20.5 1 34 0 35 2 29 4 ``` 출력예제 ``` 4 16 ```