What happened?A B C D E F G H 

Problem D:Dropping tests 
Time Limit:1000MS  Memory Limit:65536K
Total Submit:4 Accepted:2 

Description


In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be

.

Given your test scores and a positive integer k, determine how high you can make your cumulative average if you are allowed to drop any k of your test scores.

Suppose you take 3 tests with scores of 5/5, 0/1, and 2/6. Without dropping any tests, your cumulative average is . However, if you drop the third test, your cumulative average becomes .


Input


Output


Sample Input




Sample Output
 
















??
INPUT OUTPUT???????

• 诡异！！！ (861) pillar 2006-08-18 14:10:56