speeding.in/out

题目描述

小k是一个拖拉机爱好者，有一天他拿了爸爸的拖拉机钥匙，跑到马路上去练习漂移，这条路有100公里长，小k一脚油门踩到底，跑完了整段路，最后他被警察叔叔拦了下来，警察叔叔开了一张罚单，理由是：

• 未满18岁开拖拉机
• 无证驾驶
• 超速

对于前两个理由，小k不置可否，但是被说到超速，小k有点怀疑警察叔叔的罚单是否正确，因为他觉得他没开多快。

马路被分成N段，每段都有一个限制速度，这N段路总长100公里，比如第一段长45公里，限速70，第二段长55公里，限速60。

小k的行驶旅程被分为 M 段，每段都有一个行驶速度，这M段路总长也是100公里，比如第一段长30公里，行驶速度55，第二段长40公里，行驶速度70，第三段长30公里，行驶速度60。小k的拖拉机每小时最快走100公里。

请根据上述信息，计算小k是否超速了，如果超了，最大超速多少？

输入格式

第一行两个整数 n， m。 接下来n行，每行两个整数，表示马路的每一段以及限速大小。

接下来m行，每行两个整数，表示小k旅程的每一段以及行驶速度。

输出格式

输出小k的最大超速大小，若全程都没有超速，输出0.

SAMPLE INPUT:

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

SAMPLE OUTPUT:

5

在这个例子中，道路包含三段(以75英里/小时的速度行驶40公里，以35公里/小时的速度行驶50公里，然后以45公里/小时的速度行驶10公里)。小k以每小时76公里的速度行驶40公里，以每小时30公里的速度行驶20公里，以每小时40公里的速度行驶40公里。在他的第一段路，稍微超过了速度限制，但他的最后一段是最严重的违规，在这段时间里，他每小时超过了速度限制5公里。因此正确答案是5。