### 问题描述 乐乐找到一个重量为 $G$ 克的物体，这个物体可能是 $N$ 种贵金属中的一种，概率相等。 对于每种金属，他知道它的每克价格 $p_i$ 和测试是否由该特定金属制成所需的数量 $c_i$，以克为单位。在测试过程中，使用的金属会发生改变，因此数量不能再出售。 他找到一种进行测试的方法，使得预期利润最大化。 ### 输入格式 第一行包含两个整数 $N$ 和 $G$。 接下来 $N$ 行，每行包含两个整数 $p_i$ 和 $c_i$。 ### 输出格式 输出两个非负整数 $A$ 和 $B$，表示 $\frac{A}{B}$ 是不可约分数，等于预期利润。 ### 样例输入 ``` 4 5 4 1 3 2 2 1 1 1 ``` ### 样例输出 ``` 15 2 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$1 \leq G \leq 10^9$，$1 \leq c_i \leq G$，$\sum{c_i} \leq G$，$1 \leq p_i \leq 10^9$，$\sum{p_i} \leq 10^9$。