题目描述

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

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

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

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

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

输入格式

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

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

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

输出格式

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

样例

输入样例

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

输出样例

5

提示

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