U524741 水瓶の节约

有n个瓶子：容量$b_i$，有$a_i$水。倒多少水消耗多少体力。问最少保留多少瓶子，基于此最少消耗多少体力？

尼克有 $n$ 瓶苏打水。每瓶苏打水由两个值描述：剩余苏打水量 $a_i$ 和瓶子体积 $b_i$ ( $a_i \le b_i$ )。 尼克决定将所有剩余苏打水倒入数量最少的瓶子中，而且必须尽快完成。尼克可以用 $x$ 秒将 $x$ 单位的苏打水从一个瓶子倒入另一个瓶子。 尼克要求你帮助他确定: - $k$ --储存所有剩余苏打水的最少瓶子数量。 - $t$ --将苏打水倒入 $k$ 个瓶子的最少时间。 **注意：一个瓶子储存的苏打水不能超过它的容量。应保存所有剩余的苏打水。**

无

无

对于 $30\%$ 的数据， $1\le n\le 20$ 对于 $60\%$ 的数据， $1\le n\le 30$ 对于 $100\%$ 的数据， $1\le n\le 100$