k次机会，每次可以交换其中两棵魔法树能够产生的魔法石的魔力，D可以吸收魔法石的能量，每吸收一块魔法石的能量，他的抗力就会减少对应魔法石的抗力，魔力就会增加对应魔法石的魔力，他的初始抗力为。0的前提下，最大的魔力是多少，D必须先使用完所有的交换机会，再吸收魔法石的能量。
小 text{D} D是一个喜欢研究算法的大魔法师。有一天，他在魔法森林里找到了 mathop n n棵魔法树，其中第 mathop i i棵魔法树可以生产无限块抗力为 a_i a i ，魔力为 b_i b i 的魔法石。同时，由于小 text{D} D法力强大，他有 mathop k k次机会，每次可以交换其中两棵魔法树能够产生的魔法石的魔力。 小 text{D} D可以吸收魔法石的能量。每吸收一块魔法石的能量，他的抗力就会减少对应魔法石的抗力，魔力就会增加对应魔法石的魔力。他的初始抗力为 mathop m m，魔力为 text 0 0。一旦他的抗力小于 text 0 0，他就没法施展魔法了。现在，小 text{D} D想知道，自己在抗力不小于 text 0 0的前提下，最大的魔力是多少。 注意，小 text{D} D必须先使用完所有的交换机会，再吸收魔法石的能量。
（图片来源网络，侵删）
