소프티어

from collections import defaultdict
import sys


N,M=map(int,input().split())
speed=defaultdict(int)


arr=[]
test=[]


cur=0
for i in range(N):
    a,b=map(int,input().split())
    speed[i]=b
    arr.append((cur,cur+a))
    cur+=a


for i in range(M):
    a,b=map(int,input().split())
    test.append((a,b))


ans=0
cur=0
for ta,tb in test:
    start,end=cur,cur+ta
    for i in range(len(arr)):
        a,b=arr[i]
        if a==start or b==end:
            if speed[i]<tb:
                ans=max(ans,tb-speed[i])
        elif a<start and start<b:
            if speed[i]<tb:
                ans=max(ans,tb-speed[i]) 
        elif a<end and end<b:
            if speed[i]<tb:
                ans=max(ans,tb-speed[i])    
    cur+=ta


print(ans)
            

8번 테케만 틀리는데 어느 부분이 잘못되었는지 알려주실 수 있나용 ㅜㅜ