Softeer GBC 파이썬

링크 : https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=584

#testcase
# N,M= 3, 3
# X = [[50, 50], [40, 40], [10, 30]]
# Y = [[60, 76], [18, 28], [22, 50]]

import sys 
input = sys.stdin.readline 
N,M = map(int,input().split())

X = []
Y = []

for _ in range(N) :
    x1, x2 = map(int,input().split())
    X.append([x1,x2])

for _ in range(M) :
    y1, y2 = map(int, input().split())
    Y.append([y1,y2])

x_range= [0 for i in range(0, 100)]
y_range = [0 for i in range(0,100)]

start,v = X[0]
x_range[0:start] = [v for _ in range(start)]
for st, v in X[1:] :
    x_range[start:start+st] = [v for _ in range(st)]
    start = start+st

y_range = [0 for i in range(0,100)]
start,v = Y[0]
y_range[0:start] = [v for _ in range(start)]
for st, v in Y[1:] :
    y_range[start:start+st] = [v for _ in range(st)]
    start = start+st

max_diff = 0
for x, y in zip(x_range,y_range) : 
    max_diff = max(max_diff, (y-x))

print(max_diff)