Description
问题描述
有一条公路，由N段组成，各段限速不一定相同。有一辆汽车通过此条公路，通过GPS定位获得该车的速度和该速度下行驶的路程。求该辆汽车通过此条公路的最大超速。
输入描述
第一行2个正整数N,M
以下N行，每行两个两个整数，表示区间里程和限速，所有区间里程之和不超过1000公里。
接下来M行，每行两个整数，表示通过里程和实际行驶速度，总里程为该公里总里程。
输出描述
一个整数，表示最大超速值
输入样例
3 3
40 75
50 35
10 45
40 76
20 30
40 40
输出样例
5
数据范围
N<=100 M<=100