该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

胖头鱼做了一个奇怪的梦，他变成了一名胖头鱼战士！

现在，有 $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 输入】

存放在试题目录下的 sample/warrior/warrior1.in 文件中。

5 1
8 3
2 3
7 6
5 1
3 4
5 2

【样例 1 输出】

存放在试题目录下的 sample/warrior/warrior1.out 文件中。

7

【样例 1 解释】

胖头鱼拥有一把攻击力为 $5$ 且耐久度为 $2$ 的武器，可以用它击败防御力为 $2$ 且经验值为 $3$ 的第 $2$ 只怪兽和防御力为 $3$ 且经验值为 $4$ 的第 $5$ 只怪兽，总共获得 $3 + 4 = 7$ 经验值。

【样例 2 输入】

存放在试题目录下的 sample/warrior/warrior2.in 文件中。

6 2
4 3
5 4
6 1
1 4
2 1
3 5
6 2
3 1

【样例 2 输出】

存放在试题目录下的 sample/warrior/warrior2.out 文件中。

13

【样例 2 解释】

第 $1$ 把武器的攻击力为 $6$ 且耐久度为 $2$ ，可以用它击败防御力为 $5$ 且经验值为 $4$ 的第 $2$ 只怪兽和防御力为 $1$ 且经验值为 $4$ 的第 $4$ 只怪兽。第 $2$ 把武器的攻击力为 $3$ 且耐久度为 $1$ ，可以用它击败防御力为 $3$ 且经验值为 $5$ 的第 $6$ 只怪兽。总共获得 $4 + 4 + 5 = 13$ 经验值。

【样例 3 和 4】

存放在试题目录下的 sample/warrior/warrior3.in 、 sample/warrior/warrior3.out 和 sample/warrior/warrior4.in 、 sample/warrior/warrior4.out 文件中。

warrior.zip

【数据说明】

对于所有数据， $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$ ，表示怪兽和武器的数量较少。