問題文
装有盐水溶液的容器 有 N 件。 在容器中 它们的编号最大为 1 从 N 。 编号为 i 的容器含有浓度 p_i %盐水溶液 w_i 包含克。 高桥君是 我决定选择K 容器并混合所选容器中的所有盐溶液。求高桥混合的盐溶液的最大可能浓度。入力
输入是按以下格式从标准输入给出的。
N K w_1 p_1 … w_N p_N
- 1 ≤ K, N ≤ 1000 。
- 1 ≤ w_i ≤ 10^9 。
- 0 ≤ p_i ≤ 100 。
出力
输出高桥混合的盐溶液的最大可能浓度。 在输出末尾添加换行符。 有入力例1
3 2 100 15 300 20 200 30
出力例1
25.000000000