N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数），从中选出K件物品（K <= N)，使得单位体积的价值最小。

第1行：包括2个数N, K(1 <= K <= N <= 50000）

第2 - N + 1行：每行2个数Wi, Pi（1 <= Wi, Pi <= 50000)

输出单位体积的价值（用约分后的分数表示）。

xinjun