有 $N$ 个要买的商品，第 $i$ 个商品的原价是 $P_i$。

有 $M$ 张优惠券，第 $i$ 张优惠券需要满 $L_i$ 减 $D_i$。

一个物品最多只能使用一张优惠券，每一张优惠券最多使用一次。

问最小花费。

Translate by