n,m=map(int,input().split())
l=[]
r=[]
for j in range(m):
    templ,tempr=map(int,input().split())
    l.append(templ)
    r.append(tempr)
ans=min(r)-max(l)+1
if ans<0:
    ans=0
print(ans) n,m=map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split m l=[] l [] r=[] r [] for j in range(m):
    templ,tempr=map(int,input().split())
    l.append(templ)
    r.append(tempr) j range(m) range m templ,tempr=map(int,input().split()) templ map(int,input().split()) map int input().split() ().split () input split tempr l.append(templ) l.append l append templ r.append(tempr) r.append r append tempr ans=min(r)-max(l)+1 ans min(r)-max(l)+1 min(r)-max(l) min(r) min r max(l) max l 1 if ans<0:
    ans=0 ans<0 ans 0 ans=0 ans 0 print(ans) print ans l=[] [] l templ,tempr=map(int,input().split()) map(int,input().split()) templ ans=min(r)-max(l)+1 min(r)-max(l)+1 ans ans=0 0 ans n,m=map(int,input().split()) map(int,input().split()) n r=[] [] r tempr=map(int,input().split()) map(int,input().split()) tempr m=map(int,input().split()) map(int,input().split()) m
n,m=map(int,input().split())
l=[]
r=[]
for j in range(m):
    templ,tempr=map(int,input().split())
    l.append(templ)
    r.append(tempr)
ans=min(r)-max(l)+1
if ans<0:
    ans=0
print(ans)