Putnam 순위 범위

프로그래밍 대회에서 좋은 성적을 거둔 여러분은 Putnam 수학 경시대회에 참가했습니다. 이 대회에서는 점수가 높을수록 더 좋은(더 작은) 순위를 받습니다. 같은 점수를 받은 참가자들은 모두 공동 순위가 되어 연속된 순위 구간을 함께 차지합니다.

어떤 점수의 평균 순위는 그 점수를 받은 참가자들이 차지한 순위들의 산술평균입니다. 예를 들어 세 명이 1, 2, 3위에 공동으로 걸쳐 있다면 그 점수의 평균 순위는 $2$ 입니다.

각 점수마다 평균 순위가 주어질 때, 여러분의 점수가 차지하는 정확한 순위 구간(가장 좋은 순위부터 가장 나쁜 순위까지)을 구하세요. 예를 들어 여러분보다 점수가 높은 사람이 $25$명 있고, 여러분을 포함해 총 $4$명이 같은 점수를 공유한다면, 여러분의 순위 구간은 $26$–$29$ 입니다.

첫째 줄에 정수 $N$이 주어집니다 ($1 \le N \le 100000$).

이어지는 $N$개의 줄에는 각각 공백으로 구분된 두 수가 주어집니다. 첫 번째 수는 대회에서 어떤 참가자들이 받은 점수 $S$로, 정수이며 $0 \le S \le 3 \cdot 10^9$ 입니다. 두 번째 수는 그 점수에 대응하는 평균 순위 $R$로, $0 \le R \le 3 \cdot 10^8$ 이며 항상 $0.5$의 배수인 소수입니다 (예: 20.5).

마지막 줄에는 여러분의 점수가 주어지며, 이 값은 앞의 $N$개 줄 중 어떤 줄의 첫 번째 수와 반드시 일치합니다.

$N$개의 점수 줄은 정렬된 순서로 주어지지 않을 수 있습니다.

여러분과 같은 점수를 공유하는 참가자들이 차지하는 순위 구간의 가장 좋은(가장 작은) 순위와 가장 나쁜(가장 큰) 순위를 이 순서대로 두 줄에 각각 출력하세요.