站外题求助! 题目: 你到商店,要买 N 个东西,第 i 个东西的价格是 Pi 元,有 M 张代金券,第 i 张代金券可以用在一个价格不低于 Li 元的东西上,用了这张代金券可以获得 Di 元优惠。 每张代金券只能用一次。不能把多张代金券用在同一个东西上。要买 N 个东西,至少花多少钱?
范围: 1≤ N,M ≤2×10^5 1≤ Pi ≤10^9 1≤ Di ≤ Li ≤ 10^9
输入: N M P1 …… PN L1 …… LM D1 …… DM