题目描述

沙漠公路被分成N段，每段有固定长度和限速。Tom的旅程被分成M段，每段有行驶长度和实际车速。需要判断Tom在旅程中是否超速，并找出最大的超速值。若未超速，输出0。

道路总长度固定为100英里。超速值计算方式为：某段行驶对应的公路段中，Tom的车速减去该公路段的限速，若结果为正则为超速值，否则为0。需遍历所有行驶路段与公路段的对应部分，统计最大超速值。

输入格式

• 第一行包含两个正整数N和M，分别表示公路的段数和Tom旅程的段数；
• 接下来N行，每行两个正整数l和v，分别表示某段公路的长度和限速（单位：英里、英里/小时）；
• 最后M行，每行两个正整数L和V，分别表示Tom某段旅程的长度和实际车速（单位：英里、英里/小时）。

输出格式

输出Tom旅程中最大的超速值。若全程未超速，输出0。

样例输入

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

样例输出

5

样例解释

• 第一段旅程：40英里（覆盖0-40英里公路），车速76。超速值=76-75=1；
• 第二段旅程：20英里（覆盖40-60英里公路），车速30。30<35，无超速；
• 第三段旅程：40英里（覆盖60-100英里公路），其中60-90英里限速35（车速40，超速5），90-100英里限速45（车速40，无超速），此段最大超速值为5。

3. 所有超速值中最大的为5，因此输出5。

数据范围

• 公路及旅程各段长度：1≤l、L≤100；
• 限速及车速：1≤v、V≤100；
• 公路总长度固定为100英里，Tom的旅程总长度不超过100英里。