我们肯定优先使用优惠力度更大的优惠券。
直接将所有优惠券按照优惠力度降序排序,然后将所有物品丢入 multiset 中,对于每张优惠券,寻找可以满足使用条件的情况下价格最小者(贪心使得后面机会尽可能的多)。复杂度 \(O(m\log m+m\log n)\)。
multiset