【题目描述】

奶牛贝西总是惹事生非，它偷了农夫约翰的拖拉机，沿着路跑了!

这条路正好有100英里长，贝西开车走完了全程，最后被一名警察拦下。警察给贝西开了一张罚单，理由是超速、驾照过期、开车时还是一头牛。虽然贝西承认最后两张罚单可能是有效的，但她质疑警察开出超速罚单的做法是否正确，她想自己判断自己是否确实在旅途的某些路段超速了。

这条路被分为N段，每段都用正整数的长度(英里)来描述，以及1到100英里每小时的整数限速。因为这条路有100英里长，所有N段的长度加起来是100。例如，这条路可能从一段长度45英里的路段开始，限速70，然后它可能以一段长度55英里的路段结束，限速60。

贝西的旅程也可以用一系列的片段来描述，其中M个片段。在每一段中，她以一定的正整数速度，行进了一定的正整数英里数。例如，她可能开始以65的速度行驶50英里，然后以55的速度再行驶50英里。所有M段的长度加起来总共是100英里。农夫约翰的拖拉机最快时速可达100英里。

根据上面的信息，请确定贝西在任何一段旅程中超过速度限制的最大值。

【输入格式】(speed .in):

输入的第一行包含N和M，用空格分隔。

接下来的N行每一行都包含描述路段的两个整数，给出其长度和速度限制。

接下来的M行每一行都包含两个整数，描述了贝西旅途中的一段，给出了贝西开车的长度和速度。

【输出格式】(speed .out):

请输出一行，包含贝西在旅途中任何一段的最大超速量。如果她从未超过速度限制，请输出0。

【样例输入】:

3 3

40 75

50 35

10 45

40 76

20 30

40 40

【样例输出】:

5

【样例说明】

在这个例子中，道路包含三个部分(40英里，75英里每小时，接着50英里，35英里每小时，然后10英里，45英里每小时)。贝西开车分三段(76英里每小时40英里，30英里每小时20英里，40英里每小时40英里)。在她的第一段，她稍微超过了限速，但她的最后一段是最严重的违规，在其中的一部分，她超过了限速5英里每小时。因此，正确答案是5。