测试数据来自 system/2524

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　ByteLand火车站(编号0)每天都要发往全国各地 \(N\) 列客运火车，编号 \(1..N\)。第 \(i\) 列火车的目的地是编号 \(S_i\) 的火车站。

　　对任意车站 \(X\)，都与 \(X+1\) 车站有铁轨直接相连，因此火车站可以看成数轴上的整数点，第 \(i\) 列火车可以停靠区间 \([0, S_i]\) 中的各个站点。每列火车装载乘客的最大容量为 \(C_i\)。有 \(M\) 个人需要乘坐火车。已知每个人的乘车区间为 \([L_i, R_i]\)，即是说，在 \(L_i\) 上车，在 \(R_i\) 下车。

　　由于火车的容量限制，请你求出最多有多少人的乘车需求可以得到满足。

【输入格式】

　　第 1 行：2 个整数 \(N\) 和 \(M\)。
　　接下来 \(N\) 行，每行 2 个整数 \(S_i\) 和 \(C_i\)，表示第 \(i\) 辆车的目的站和容量。
　　接下来 \(M\) 行，每行 2 个整数 \(L_i\) 和 \(R_i\)，表示第 \(i\) 个乘客的乘车区间。

【输出格式】

　　第 1 行：1 个整数，表示最多有多少乘客的乘车需求可以满足。

【输入输出样例】

　Input

1 3
10 2
1 5
3 7
4 9

　Output

2

【数据限制】

　　对于 \(20\%\) 的数据满足，\(N= 1\)， \(1 ≤ M ≤ 10^5\)，\(1 ≤S_i,C_i ≤ 10^9\)，\(1 ≤ L_i ≤ R_i ≤ 10^9\)。
　　对于另外 \(20\%\) 的数据满足，\(1 ≤N, M ≤ 2000\)，\(1 ≤S_i,C_i ≤ 10^9\)，\(1 ≤ L_i ≤ R_i ≤ 10^9\)。
　　对于 \(100\%\) 的数据满足，\(1 ≤N, M ≤ 10^5\)，\(1 ≤S_i,C_i ≤ 10^9\)，\(1 ≤ L_i ≤ R_i ≤ 10^9\)。

【来源】

　　Mr.he