n,m=map(int,input().split())
l_max=0
r_min=10**5+1
for i in range(m):
    l,r=map(int,input().split())
    l_max=max(l,l_max)
    r_min=min(r,r_min)
print(max(r_min-l_max+1,0)) n,m=map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split m l_max=0 l_max 0 r_min=10**5+1 r_min 10**5+1 10**5 10 5 1 for i in range(m):
    l,r=map(int,input().split())
    l_max=max(l,l_max)
    r_min=min(r,r_min) i range(m) range m l,r=map(int,input().split()) l map(int,input().split()) map int input().split() ().split () input split r l_max=max(l,l_max) l_max max(l,l_max) max l l_max r_min=min(r,r_min) r_min min(r,r_min) min r r_min print(max(r_min-l_max+1,0)) print max(r_min-l_max+1,0) max r_min-l_max+1 r_min-l_max r_min l_max 1 0 r_min=10**5+1 10**5+1 r_min l_max=0 0 l_max l,r=map(int,input().split()) map(int,input().split()) l l_max=max(l,l_max) max(l,l_max) l_max r_min=min(r,r_min) min(r,r_min) r_min n,m=map(int,input().split()) map(int,input().split()) n m=map(int,input().split()) map(int,input().split()) m r=map(int,input().split()) map(int,input().split()) r
n,m=map(int,input().split())
l_max=0
r_min=10**5+1
for i in range(m):
    l,r=map(int,input().split())
    l_max=max(l,l_max)
    r_min=min(r,r_min)
print(max(r_min-l_max+1,0))