### 2011 Canadian Computing Competition, Stage 2

## Day 1, Problem 1: Putnam

After your great performance in computing competitions, you have been admitted to the University of Waterloo. In your first term there, full of enthusiasm, and wanting to increase your streak of success in academic competitions, you decide to take part in the Putnam competition.

Three months later, you get to know your score. It is very good, so you
decide to add it to your CV. However, the released results only include the
average rank for each of the attained scores. You think that might not be enough
information, and want to include the exact range in which your score falls
(*i.e.*, if there are 25 people with scores better than yours, and 3 people
tied with you, the range would be 26-29).

Furthermore, you want to build a program that would handle possible future situations in which the range of the scores, as well as the number of contestants, have greatly increased. You also want your program to work even if the scores are not necessarily given to you in order.

### Input Format

The first line of the input file will contain an integer `N` (1 ≤ `N` ≤ 100000).

`N` lines will follow, containing the scores that were attained in
the contest, as well as the average rank for each of them. Each of them will
contain two numbers, separated by a space. The first number will be between 0
and 3×10^{9}, inclusive. It will correspond to a score that was
attained in the contest by some people. The second number will be a decimal
number between 0 and 3×10^{9} specified using the format in the
sample input, and it will contain the average rank corresponding to that
score.

The last line of the input contains your score in the competition. You may
assume that this number appears as the first number in one of the previous
`N` lines.

### Output Format

You will output two lines. They will contain the range corresponding to the rank of your score.

### Sample Input

6 5 2 4 10 3 20.5 1 34 0 35 2 29 4

### Sample Output

4 16

All Submissions

Best Solutions

**Point Value:** 7

**Time Limit:** 2.00s

**Memory Limit:** 256M

**Added:** Jun 05, 2011

**Languages Allowed:**

C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

## Comments (Search)

It's quiet in here...