故事发生在一条沙漠公路上。
Tom在旅途中开着他的卡车，但他无意中超速了。他注意到道路被分成了 N 段，每段都有一个速度限制，他想知道他在 M 段旅途中是否超过了某一段的限速。如果他有，他想知道他超速的最大值。
道路总长度为 100 英里。
例如有三段道路 (N = 3)。
第一段路有 40 英里，限速为 75 英里/小时。
第二段路有 50 英里，限速为 35 英里/小时。
第三段路有 10 英里，限速为 45 英里/小时。
Tom 的开了三段路 (M = 3)。
第一段路有 40 英里，时速 76 英里/小时。
第二段路有 20 英里，时速 30 英里/小时。
第三段路有 40 英里，时速 40 英里/小时。
在他的第一段旅程中，他的速度略微超过了限速，但他最后一段违规最为严重，其中有一部分超过了限速 5 英里每小时。因此，他超速的最大值为 5。
请根据读入的数据，编程帮助 Tom 找到他超速的最大值。
第一行包含 N 和 M 两个正整数，表示公路被分成的段数和 Tom 的旅程被分成的段数。
接下来 N 行，每行两个正整数，表示这段公路的长度 l，限速为v。
接下来 M 行，每行两个正整数，表示这一段旅程的长度 L 和 Tom 的车速 V 。
输出 Tom 的旅程中最大的超速值。如果他没有超速，输出 0。
3 3 40 75 50 35 10 45 40 76 20 30 40 40
5
3 3 10 90 20 50 70 50 10 40 10 10 80 10
0
3 6 10 10 20 70 70 60 30 20 10 20 10 55 30 35 10 30 10 50
10
【样例 1 解释】
请参考题目的描述部分。
【样例 2 解释】
在这个例子中，路上分为三个路段（第一段为 10 英里，限速时每小时 90 英里，第二段为 20 英里，限速每小时 50 英里，第三段为 70 英里，限速每小时的 50 英里）。
Tom 开车经过三个路段（第一段为 10 英里，时速 40 英里每小时，第二段为 10 英里，时速 10 英里每小时，第三段为 80 英里，时速 10 英里每小时）。
Tom 全程安全驾驶，没有发生超速。
【数据范围】
1 \leq v \leq 100 ，1 \leq l \leq 100 ，1 \leq V \leq 100 ，1 \leq L \leq 100 。
东方博宜OJ