n,m=map(int,input().split())
s,t=0,100001
for i in range(m):
    l,m=map(int,input().split())
    if l>s:
        s=l
    if m<t:
        t=m

ans=t-s+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 s,t=0,100001 s 0 t 100001 for i in range(m):
    l,m=map(int,input().split())
    if l>s:
        s=l
    if m<t:
        t=m i range(m) range m l,m=map(int,input().split()) l map(int,input().split()) map int input().split() ().split () input split m if l>s:
        s=l
     l>s l s s=l s l if m<t:
        t=m m<t m t t=m t m ans=t-s+1 ans t-s+1 t-s t s 1 if ans<0:
    ans=0 ans<0 ans 0 ans=0 ans 0 print(ans) print ans n,m=map(int,input().split()) map(int,input().split()) n ans=0 0 ans m=map(int,input().split()) map(int,input().split()) m m=map(int,input().split()) map(int,input().split()) m l,m=map(int,input().split()) map(int,input().split()) l t=0,100001 100001 t s,t=0,100001 0 s ans=t-s+1 t-s+1 ans s=l l s t=m m t
n,m=map(int,input().split())
s,t=0,100001
for i in range(m):
    l,m=map(int,input().split())
    if l>s:
        s=l
    if m<t:
        t=m

ans=t-s+1
if ans<0:
    ans=0
print(ans)