问题文

有 $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

• 规则

• 术语表

• 服务条款

• 隐私政策

• 信息保护政策

• 公司信息

• 常见问题

• 联系我们

版权所有 ©2012年以来AtCoder株式会社 保留所有权利。