ez_code   2년 전

문제

당신은 코딩 대회에서 좋은 성과를 거둔 후 워털루 대학에 입학합니다. 첫 학기, 열정이 가득한 당신은 학업 관련 대회에서 성과를 이어가기 위해 퍼트넘 경시대회에 참가하기로 결정합니다.

세 달 후, 당신은 점수를 알게 됩니다. 아주 좋은 결과여서 이력서에 넣기로 결심하죠. 하지만 공개된 결과는 각 점수 당 평균 순위뿐입니다. 그것만으로는 충분하지 않다 느낀 당신은 당신의 점수가 포함된 정확한 범위를 알고 싶습니다. (만약 25명이 당신보다 좋은 점수를 받고 3명이 당신과 같은 점수라면, 범위는 26-29가 됩니다.)

더 나아가 당신은 점수의 범위가 훨씬 넓어지거나 참가자의 수가 훨씬 많아지는 미래의 상황을 대비해 프로그램을 작성하려 합니다. 당신의 프로그램은 점수가 순서대로 주어지지 않더라도 올바르게 동작해야 합니다.

입력

입력 파일 첫 줄에 1 이상 100000 이하의 정수 N이 주어집니다.

이후 N개의 줄에 참가자가 대회에서 받은 점수와 그 점수에 해당하는 평균 순위가 주어집니다. 각 줄에는 두 숫자가 하나의 공백으로 나뉘어 주어집니다. 첫 수는 0 이상 3 * 109 이하입니다. 대회에서 누군가가 얻은 점수에 해당됩니다. 두 번째 숫자는 예시 입력의 형식대로 주어지는 0 이상 3 * 108 이하의 소수로, 그 점수의 평균 등수를 나타냅니다.

마지막 줄에 대회에서 당신이 얻은 점수가 주어집니다. 이 값은 이전 N개의 줄에서 첫 번째 수로 등장했음이 보장됩니다.

출력

두 줄을 출력합니다. 당신의 점수의 순위 범위를 나타냅니다. 

댓글을 작성하려면 로그인해야 합니다.