题目描述

一直以来都是麻烦制造者，奶牛贝西偷了农民约翰的拖拉机，然后沿路逃走了。

这条路正好有${100}$英里长，在最终被一名警察拦下之前，贝西驾驶了整条路，警察给了贝西一张罚单，因为贝西超速、驾照过期，以及当她是一头奶牛时驾驶机动车。虽然贝西承认最后两张罚单可能有效，但她质疑警察签发超速罚单是否正确，她想自己确定自己在部分行程中是否确实超速行驶。

道路分为${N}$个路段，每个路段由正整数长度（以英里为单位）以及${1}$到${100}$英里${/}$小时的整数限速来描述。由于道路长${100}$英里，所有${N}$段的长度加起来总共为${100}$英里。例如，道路可能以${45}$英里长的路段开始，速度限制为${70，}$然后可能以${55}$英里长的路段结束，速度限制为${60}$。

贝西的旅程也可以用一系列片段来描述，其中${M}$段。在每一段中，她以一定的整数速度行驶一定的正整数英里数。例如，她可以先以${65}$的速度行驶${50}$英里，然后以${55}$的速度再行驶${50}$英里。所有${M}$段的长度加总英里数为${100}$英里。农民约翰的拖拉机以最快的速度每小时可以行驶${100}$英里。

鉴于上述信息，请确定贝西在其行程的任何部分超过限速的最大金额。

输入格式

输入的第一行包含${N}$和${M，}$由空格分隔。

接下来的${N}$条线分别包含两个整数，用于描述路段，给出其长度和速度限制。

接下来的${M}$行分别包含两个整数，用于描述贝西旅程中的一段，给出贝西行驶的长度和速度。

输出格式

请输出单行，其中包含 ${Bessie }$在旅途中任何部分所驾驶的超过限速的最大量。如果她从未超过速度限制，请输出 ${0}$。

样例

输入样例

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

输出样例

5

提示

在此示例中，道路包含三个路段（以每小时 ${75 }$英里的速度行驶 ${40 }$英里，然后以每小时 ${35 }$英里的速度行驶 ${50 }$英里，然后以每小时 ${45 }$英里的速度行驶 ${10 }$ 英里）。${Bessie }$开了三个路段（${40 }$英里每小时 ${76 }$英里，${20 }$英里每小时 ${30 }$英里，${40 }$英里每小时 ${40 }$英里）。在她的第一段中，她略微超过了限速 ，但她的最后一段是最严重的违规行为，在其中一部分中，她的时速超过了限速 ${5 }$英里。因此正确答案是 ${5}$。