COCI '12 Contest 2 #1 Mortadela
View as PDFThe National Supermarket Chain (NSC) likes to boast that it has the lowest price for mortadella in the country. In fact, if a customer manages to find cheaper mortadella in any other chain, the NSC will match the price for that customer.
Matej and Filip decided to accept that challenge. They will visit  different supermarket chains in order to find mortadella not only cheaper than the one in NSC, but the cheapest on the market. If they are successful, they will be able to buy the cheapest mortadella in an NSC branch close to their school.
NSC was hoping that no one would be able to find cheaper mortadella since all supermarket chains (including NSC) express mortadella prices in a convoluted way:  dollars for 
 grams of mortadella.
Write a program to, given mortadella prices in NSC as well as the remaining  chains, determine the price that Matej and Filip will have to pay for 
 grams of mortadella in the NSC close to their school.
Input Specification
The first line of input contains two positive integers  
 and 
 
, where 
 is the price of 
 grams of mortadella in the NSC chain.
The second line of input contains the positive integer  
, the number of supermarket chains (excluding NSC).
Each of the following  lines contains two positive integers 
 
 and 
 
, 
, where 
 is the price of 
 grams of mortadella in the 
 supermarket chain.
Output Specification
The first and only line of output must contain the requested real number (price). It is allowed to differ at most  from the exact solution.
Sample Input 1
5 100
3
4 100
3 100
7 100
Sample Output 1
30.00
Sample Input 2
13 6
5
56 679
35 120
99 999
56 73
37 532
Sample Output 2
69.55
Sample Input 3
100 5
3
99 8
65 14
78 10
Sample Output 3
4642.86
Comments