소프티어

규정 속도를 저장하는 배열 regular

실제 속도를 저장하는 배열 test

인덱스 = 높이로 생각

예) regular[50] 50M의 규정속도 / test[50] 50M 속도

regular와 test의 같은 높이에서 값 차이를 비교 후 최대값이 최대 속도 차이

[코드]

import sys

n, m = map(int, input().split())

#규정속도

regular = [0]

for _ in range(n):

  coverage, speed = map(int, input().split())

  for _ in range(coverage):

    regular.append(speed)

#실제속도

test = [0]

for _ in range(m):

  coverage, speed = map(int, input().split())

  for _ in range(coverage):

    test.append(speed)

#실제속도 - 규정속도 최대값

result = 0

for i in range(1, len(regular)):

  if test[i] - regular[i] > result:

    result = test[i] - regular[i]

print(result)