소프티어

6번만 통과를 하지 않는데 반례 부탁드립니다 ㅠ

import sys

input = sys.stdin.readline

n,m =  map(int,input().split())
sil = [list(map(int, input().split())) for i in range(n)]
test = [list(map(int,input().split())) for j in range(m)]

cmax = 0
result = 0
a = [0,0]
b = [0,0]
while len(sil) != 0:
    if a[0] == 0:
        if len(sil) ==0:
            break
        a= sil.pop(0)
    if b[0] == 0:
        if len(test) == 0:
            break
        b = test.pop(0)


    if a[0] < b[0]:
        
        b[0] -= a[0]
        a[0] = 0
    elif b[0] < a[0]:
        
        a[0] -= b[0]
        b[0] = 0
    else:
        a[0] = 0
        b[0] = 0
    cmax = a[1] - b[1]
    if cmax >= 0:
        continue
    elif cmax < 0:
        cmax = abs(a[1] - b[1])
        if cmax > result:
            result = cmax
    

print(result)