CF1320C World of Darkraft: Battle for Azathoth

给定 $n$ 件武器、$m$ 件防具和 $p$ 只怪物 $(1 \le n,m,p \le 2 \times 10^5)$，武器 $i$ 提供攻击力 $a_i$，价格为 $ca_i$ 枚金币 $(1 \le a_i \le 10^6,1 \le ca_i \le 10^9)$；防具 $j$ 提供防御力 $b_j$，价格为 $cb_j$ 枚金币 $(1 \le b_j \le 10^6,1 \le cb_j \le 10^9)$；怪物 $k$ 的防御力为 $x_k$，攻击力为 $y_k$，击杀会掉落 $z_k$ 枚金币 $(1 \le x_k,y_k \le 10^6,1 \le z_k \le 10^3)$。 如果购买武器的攻击力**严格大于**怪物 $k$ 的防御力，且购买防具的防御力**严格大于**怪物 $k$ 的攻击力，那么可以击杀该怪物，并获得其掉落金币。武器和防具不会被消耗，但每只怪物只能被击杀一次。 现在规定能且只能购买一件武器和一件防具，求出收益（掉落金币的总数减去购买武器和防具的花费总和）的最大值。

无

无