### 问题描述 小齐偷走了农夫约翰的拖拉机，沿着道路飞驰而去。道路全长 $100$ 英里，小齐在最终被一名警察拦下，因为她超速行驶，驾照过期，还因为是一头奶牛而被开罚单。尽管小齐承认最后两项罚单可能是有效的，但她质疑警察是否正确地开了超速罚单，并想要亲自确定她是否确实在行驶的某个部分超过了道路速度限制。 道路被分成 $N$ 个段，每个段由英里数和速度限制组成，速度限制在 $1$ 到 $100$ 英里/小时的范围内。道路总长为 $100$ 英里，所有 $N$ 个段的长度相加为 $100$ 英里。例如，道路可能以一个长度为 $45$ 英里、速度限制为 $70$ 英里/小时的段开始，然后以一个长度为 $55$ 英里、速度限制为 $60$ 英里/小时的段结束。 小齐的行程也可以由一系列 $M$ 个段来描述。在每个段内，她以某个正整数英里数以及某个整数速度行驶。例如，她可能开始时以 $65$ 英里/小时的速度行驶 $50$ 英里，然后以 $55$ 英里/小时的速度行驶另外 $50$ 英里。所有 $M$ 个段的长度相加为 $100$ 英里。约翰的拖拉机在最快时可以以每小时 $100$ 英里的速度行驶。 根据上述信息，请确定小齐在行驶过程中是否超过了道路某部分的速度限制，并计算她的最大超速量。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$，由空格分隔。 接下来的 $N$ 行，每行包含两个整数，描述一段道路，分别是长度和速度限制。 接下来的 $M$ 行，每行包含两个整数，描述小齐的行程中的一个段，分别是长度和她的行驶速度。 ### 输出格式 请输出一行，包含小齐在行驶过程中的最大超速量。如果她从未超速，请输出 $0$。 ### 样例输入 ``` 3 3 40 75 50 35 10 45 40 76 20 30 40 40 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $1 \leq N, M \leq 100$。