n,m=map(int,input().split())
lmax,rmin=1,n
for _ in range(m):
    l,r=map(int,input().split())
    lmax=max(lmax,l)
    rmin=min(rmin,r)
print(max(0,rmin-lmax+1)) n,m=map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split m lmax,rmin=1,n lmax 1 rmin n for _ in range(m):
    l,r=map(int,input().split())
    lmax=max(lmax,l)
    rmin=min(rmin,r) _ range(m) range m l,r=map(int,input().split()) l map(int,input().split()) map int input().split() ().split () input split r lmax=max(lmax,l) lmax max(lmax,l) max lmax l rmin=min(rmin,r) rmin min(rmin,r) min rmin r print(max(0,rmin-lmax+1)) print max(0,rmin-lmax+1) max 0 rmin-lmax+1 rmin-lmax rmin lmax 1 lmax,rmin=1,n 1 lmax rmin=1,n n rmin n,m=map(int,input().split()) map(int,input().split()) n lmax=max(lmax,l) max(lmax,l) lmax l,r=map(int,input().split()) map(int,input().split()) l r=map(int,input().split()) map(int,input().split()) r rmin=min(rmin,r) min(rmin,r) rmin m=map(int,input().split()) map(int,input().split()) m
n,m=map(int,input().split())
lmax,rmin=1,n
for _ in range(m):
    l,r=map(int,input().split())
    lmax=max(lmax,l)
    rmin=min(rmin,r)
print(max(0,rmin-lmax+1))
