T640833 【pty2022】胖头鱼战士

胖头鱼做了一个奇怪的梦，他变成了一名胖头鱼战士！ 现在，有 $n$ 只怪兽等待着胖头鱼去击败，第 $i$ 只怪兽的防御力为 $d_i$ 、经验值为 $p_i$ 。胖头鱼拥有 $m$ 把武器，第 $i$ 把武器的攻击力为 $a_i$ 、耐久度为 $e_i$ 。胖头鱼可以选择一些怪兽进行攻击，每次攻击时需要选择一把武器，只有当武器的攻击力**不小于**怪兽的防御力时，才能成功击败怪兽并获得经验值。每次成功击败怪兽后，武器的耐久度会减少 $1$ ，当武器的耐久度减少到 $0$ 时，胖头鱼将不能再使用这把武器。 作为一名优秀的战士，胖头鱼现在想知道，在做出最佳选择的情况下，他**最多**可以获得多少**经验值**。

第一行包含两个整数 $n$ 、 $m$ ，表示有 $n$ 只怪兽和 $m$ 把武器。 接下来 $n$ 行，每行包含两个整数 $d_i$ 、 $p_i$ ，按顺序给出每只怪兽的防御力与经验值。 接下来 $m$ 行，每行包含两个整数 $a_i$ 、 $e_i$ ，按顺序给出每把武器的攻击力与耐久度。

输出一个整数，表示最多可以获得的经验值。

【样例 1 解释】 胖头鱼拥有一把攻击力为 $5$ 且耐久度为 $2$ 的武器，可以用它击败防御力为 $2$ 且经验值为 $3$ 的第 $2$ 只怪兽和防御力为 $3$ 且经验值为 $4$ 的第 $5$ 只怪兽，总共获得 $3 + 4 = 7$ 经验值。 【样例 2 解释】 第 $1$ 把武器的攻击力为 $6$ 且耐久度为 $2$ ，可以用它击败防御力为 $5$ 且经验值为 $4$ 的第 $2$ 只怪兽和防御力为 $1$ 且经验值为 $4$ 的第 $4$ 只怪兽。第 $2$ 把武器的攻击力为 $3$ 且耐久度为 $1$ ，可以用它击败防御力为 $3$ 且经验值为 $5$ 的第 $6$ 只怪兽。总共获得 $4 + 4 + 5 = 13$ 经验值。 数据说明】 对于所有数据， $1 ≤ n, m ≤ 10^5$ 、 $1 ≤ d_i, p_i, a_i, e_i ≤ 10^9$ 。 部分测试点的特殊属性如下： - 对于数据点 $1 - 4$ ， $n, m ≤ 10^3$ 、 $p_i = 1$ ，表示怪兽和武器的数量较少，且所有怪兽的经验值均为最小值。 - 对于数据点 $5 - 8$ ， $p_i = 1$ ，表示所有怪兽的经验值均为最小值。 - 对于数据点 $9 - 14$ ， $n, m ≤ 10^3$ ，表示怪兽和武器的数量较少。