Softeer GBC (난이도 2)

정답 코드

import sys
n, m = map(int, sys.stdin.readline().split())

limit = [0 for i in range(101)]
h = 0
for i in range(n):
    a, b = map(int, sys.stdin.readline().split())
    for j in range(h + 1, h + a + 1):
        limit[j] = b
    h += a

speed = [0 for i in range(101)]
h = 0
for i in range(m):
    a, b = map(int, sys.stdin.readline().split())
    for j in range(h + 1, h + a + 1):
        speed[j] = b
    h += a

maxV = 0
for i in range(101):
    maxV = max(maxV, speed[i] - limit[i])
print(maxV)