1237: Yougth的最大化

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：3 Solved：2

Description

Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？

Input

有多组测试数据 每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。 (1<=k=n<=10000) (1<=Wi,Vi<=1000000)

Output

输出使得单位价值的最大值。（保留两位小数

Sample Input Copy 

3 2
2 2
3 2
2 1

Sample Output Copy 

0.80