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$ 的攻击力，那么可以击杀该怪物，并获得其掉落金币。武器和防具不会被消耗，但每只怪物只能被击杀一次。 现在规定能且只能购买一件武器和一件防具，求出收益（掉落金币的总数减去购买武器和防具的花费总和）的最大值。

第一行输入三个整数 $n$，$m$ 和 $p$，分别表示武器件数、防具件数和怪物总数。 接下来 $n$ 行，每行有两个整数 $a_i$ 和 $ca_i$，分别表示第 $i$ 件武器的攻击力和价格。 接下来 $m$ 行，每行有两个整数 $b_j$ 和 $cb_j$，分别表示第 $j$ 件防具的防御力和价格。 接下来 $p$ 行，每行有三个整数 $x_k$，$y_k$ 和 $z_k$，分别表示第 $k$ 只怪物的防御力、攻击力和击杀掉落金币。

输出共一行，只有一个整数，表示收益的最大值。