题目描述
假设小爱选修了三门课：
+ 人工智能，$4$ 学分，成绩为 $90$；
+ 算法设计，$3$ 学分，成绩为 $85$；
+ 数据结构，$3$ 学分，成绩为 $82$；
则小爱的加权平均分为：
$$\frac{90\times 4+85\times 3+82\times 3}{4+3+3}=86.1$$
教务处提供一次退课的机会，每个学生只能退一门课。如果小爱想提高自己的加权平均分，应退掉数据结构，新的加权平均分为
$$\frac{90\times 4+85\times 3}{4+3}=\frac{615}{7}\approx 87.9$$
在一般情况下，小爱应该如何退课，才能使自己的加权平均分达到最高呢？
给定 $n$ 门课程的分数 $s_i$ 及学分 $c_i$，假设最多能退掉 $k$ 门课，请问应该如何选择，才能使得剩余课程的加权平均分达到最大？
输入
第一行：两个整数表示 $n$ 和 $k$；
第二行到第 $n+1$ 行：每行两个整数表示一门课的分数 $s_i$ 与学分 $c_i$。
输出
+ 若最大加权平均分恰好是一个整数，则直接输出该整数；
+ 若是一个分数，则输出格式应形如 `A/B`， `A` 和 `B` 分别表示分子和分母，且它们应该是既约互素的。
样例输入输出
输入#1
复制
3 1
100 99
90 99
80 1
提示
+ 对于 $30\%$ 的数据，$1\leq k