过去几年里，Stuart 出了一些题目。现在他正在考虑是否要将这些题目提交到程序设计竞赛（包括本次比赛！）中，以期让全国乃至全世界最优秀的程序员来解答这些题目。

Stuart 可以将题目提交到 $c$ 个竞赛中。向第 $i$ 个竞赛提交任意题目都会使他的满意度增加 $s[i]$。然而，由于竞赛的结构以及来自其他出题人的竞争，Stuart 认为第 $i$ 个竞赛只接受质量至少为 $m[i]$ 的题目。注意，Stuart 可以向任何竞赛提交任意数量的题目，且他提交的每一道题目都会使他的满意度增加 $s[i]$。

Stuart 准备了 $p$ 道题目。他认为第 $j$ 道题目的质量为 $q[j]$。然而，由于题目准备过程的难度，将第 $j$ 道题目提交到任何竞赛都会使他的满意度减少 $d[j]$。显然，每道题目最多只能提交到一个竞赛，或者他也可以选择不提交。

请找出 Stuart 通过向各竞赛提交合适的题目所能获得的最大满意度。注意，如果所有提交方案都会使 Stuart 获得负的满意度，他可以选择不提交任何题目，从而获得 0 的最终满意度。

输入格式

程序必须从标准输入读取数据。

第一行包含两个空格分隔的整数 $c$ 和 $p$，分别表示竞赛的数量和题目的数量。

接下来有 $c$ 行。第 $i$ 行（$1 \le i \le c$）包含两个空格分隔的整数 $m[i]$ 和 $s[i]$，分别表示该竞赛要求的最低题目质量和提交题目可获得的满意度。

再接下来有 $p$ 行。第 $j$ 行（$1 \le j \le p$）包含两个空格分隔的整数 $q[j]$ 和 $d[j]$，分别表示该题目的质量和提交该题目所带来的满意度损失。

输出格式

程序必须输出到标准输出。

输出应包含一个整数，即 Stuart 可以获得的最大满意度。

数据范围

对于所有测试点，输入满足以下约束：

• $1 \le c, p \le 200\,000$
• $0 \le m[i], s[i], q[j], d[j] \le 1\,000\,000$ （$1 \le i \le c, 1 \le j \le p$）

你的程序将在满足以下限制的输入实例上进行测试：

样例

样例输入 1

3 3
2 5
1 1
8 3
3 2
9 4
1 3

样例输出 1

4

说明 1

共有 3 个竞赛和 3 道题目。 Stuart 可以将质量为 3 的第 1 道题目提交到竞赛 1，因为其质量高于竞赛要求的最低质量 2。他从提交该题目中获得 $5 - 2 = 3$ 的满意度。 他可以将质量为 9 的第 2 道题目提交到竞赛 1，并从该题目中获得 $5 - 4 = 1$ 的满意度。总共获得 4 的满意度。 注意，他选择不提交第 3 道题目，也不向竞赛 2 和 3 提交任何题目。

样例输入 2

3 4
2 3
1 1
8 4
2 0
7 0
1 0
8 0

样例输出 2

11

说明 2

共有 3 个竞赛和 4 道题目。 Stuart 可以将第 1 道和第 2 道题目提交到竞赛 1，将第 3 道题目提交到竞赛 2，将第 4 道题目提交到竞赛 3。他总共获得 $3 \times 2 + 1 + 4 = 11$ 的满意度。

样例输入 3

5 1
3 4
1 2
5 6
2 8
4 0
3 6

样例输出 3

2

说明 3

共有 5 个竞赛和 1 道题目。 Stuart 将唯一的题目提交到竞赛 4，获得 $8 - 6 = 2$ 的满意度。