Describe

奶牛贝茜总是制造麻烦，她偷了农夫约翰的拖拉机，跑到路上去了!这条路正好有100英里长，贝茜开完了整条路，最后被一名警察拦了下来。警察给了贝茜一张罚单，理由是超速、驾照过期、当母牛开车。虽然贝西承认最后两张罚单可能是有效的，但她质疑警察开超速罚单是否正确，她想自己确定她是否真的超速了。

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

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

请根据上述信息，计算出贝茜最大超速多少。

INPUT FORMAT (file speeding.in):

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

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

OUTPUT FORMAT (file speeding.out):

输出贝茜的最大超速大小，若全程都没有超速，输出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英里)。贝茜以每小时76英里的速度行驶40英里，以每小时30英里的速度行驶20英里，以每小时40英里的速度行驶40英里。在她的第一段，她稍微超过了速度限制，但她的最后一段是最严重的违规，在这段时间里，她每小时超过了速度限制5英里。因此正确答案是5。