T456180 超速罚单

总是捣蛋的奶牛贝茜偷走了农夫约翰的拖拉机，沿着马路飞驰而去！这条马路**恰好长100英里**，贝茜开完全程后被警察拦了下来，并因为超速、驾照过期和作为一头奶牛驾驶机动车而被开了罚单。虽然贝茜承认后两项罚单可能是有效的，但她对警察是否正确地开出超速罚单表示质疑，并希望自己确定她在旅程中的某段是否确实超速了。 这条路被划分为$N$段，每段由一个正整数长度（以英里为单位）和一个在1到100范围内的整数速度限制（以英里每小时为单位）描述。由于这条路长100英里，因此所有$N$段的长度之和为100。例如，这条路可能以一段45英里、限速70英里每小时的路段开始，接着是一段55英里、限速60英里每小时的路段结束。 贝茜的旅程也可以用一系列$M$段来描述。在每段中，她以某个正整数的速度行驶了一定的英里数。例如，她可能先以65英里每小时的速度行驶50英里，然后再以55英里每小时的速度行驶50英里。所有$M$段的长度之和也为100英里。农夫约翰的拖拉机最高可以以100英里每小时的速度行驶。 给定上述信息，请确定贝茜在旅程中某段是否有超速，如果有，输出她超速最多的英里每小时。如果她从未超速，请输出0。

无

- 输入的第一行包含$N$和$M$，以空格分隔。 - 接下来的$N$行每行包含两个整数，描述一段路段，给出其长度和速度限制。 - 接下来的$M$行每行包含两个整数，描述贝茜旅程中的一段，给出其长度以及贝茜的行驶速度。

请输出一个单独的整数，表示贝茜在任何一段旅程中超速最多的英里每小时。如果她从未超速，请输出0。

在这个例子中，路段包含三段（40英里限速75英里每小时，接着是50英里限速35英里每小时，然后是10英里限速45英里每小时）。贝茜的旅程包含三段（40英里以76英里每小时的速度，20英里以30英里每小时的速度，40英里以40英里每小时的速度）。在她的第一段中，她稍微超速，但她的最后一段是最严重的违法行为，其中部分行程超速5英里每小时。因此，正确答案是5。