[Softeer - level2] GBC

 

배열 1칸을 1m로 생각하고 각 배열마다 제한 속도를 지정하였다.

 

import sys
input = sys.stdin.readline

# 제한 속도를 가장 크게 벗어난 값을 출력 
# 제한 속도를 벗어나지 않은 경우는 0을 출력

sec_list = []
test_list = []

sec_n,test_m = map(int,input().split())
for _ in range(sec_n):
    a,b = map(int,input().split())
    for _ in range(a):
        sec_list.append(b)

for _ in range(test_m):
    a,b = map(int,input().split())
    for _ in range(a):
        test_list.append(b)

result = 0 # 제한 속도를 가장 크게 벗어난 값 

for i in range(100):
    if result < test_list[i] - sec_list[i]:
        result = test_list[i] - sec_list[i]

print(result)