问题描述

奶牛Bessie偷开农夫约翰的拖拉机行驶在100英里长的公路上。公路分为N段，每段有特定长度和限速。Bessie的行程分为M段，每段有行驶距离和实际速度。请计算Bessie在整个行程中超出限速的最大值（若未超速则输出0）。

输入格式

• 第一行：N M
• 接下来N行：每段公路的长度和限速
• 接下来M行：Bessie每段行程的长度和速度

输出格式

最大超速值（若无超速输出0）

输入样例

3 3
40 75
50 35
10 45
40 76
20 30
40 40

输出样例

5

样例解释

公路分段：

1. 40英里限速75
2. 50英里限速35
3. 10英里限速45

Bessie行程：

1. 40英里速度76（超速1）
2. 20英里速度30
3. 40英里速度40（其中前10英里对应公路限速35，超速5）

因此最大超速值为5。