存在比较简单的做法
考虑每个物品以原价购买,将原价作为优惠券的下限,原价和折扣价的差作为优惠券的优惠量,因此共有 n+m 张优惠券。然后自然引出一个问题:存在物品 i 和物品 j,使得 ai≤aj,那么此时物品 i 产生优惠券 (ai,ai−bi),因为 aj>ai,所以 j 可以使用该优惠券,虽然这是不合理的,但是显然对最后的答案没有影响,可以理解为将 i 和 j 分别使用的优惠券交换,容易看出,一定是可以交换的,因为 i 可以用的优惠券 j 也一定可以用,因为 ai≤aj。显然,对于其他情况都是合理的。