Problem - 7818

　　笨笨是一个很笨的人，但即使这样他还是追到了全校最美的校花。但是最近出现一个高富帅来挖墙脚，笨笨倍感压力，眼看着校花女友要落入他人手中，笨笨怎能坐以待毙，于是笨笨打算为校花女友做一个超级项链来逆袭高富帅。
　　经高人指点，笨笨在一个神秘的山洞里发现n个价值连城的宝石。每个宝石都有一个价值Vi和质量Wi。笨笨不是一个贪心的人，他只想从中拿出k个宝石来做项链，以便把其余的留给下一个和他有相似经历的人，从n个宝石中选出k个有很多方案，但是笨笨只想得到最具性价比的方案（即单位质量的价值最大），面对这一问题，笨笨想了好久也没有结果，想请你来帮助他，笨笨的幸福就掌握在了你的手中啊~。

测试样例有多组，每组测试样例之间有一个空行，处理到EOF。
每组测试样例第一行是n，k (0<=k<=n<=10000)。
接下来有n行，每行输入Vi和Wi (0<=Vi<=100000,0<Wi<=100000)。
所有输入数据都是整数。