n,m = map(int,input().split())
l_max=1
r_min=10**5 
for i in range(m):
  l,r = map(int,input().split())
  l_max = max(l_max,l)
  r_min = min(r_min,r)
ans = r_min - l_max + 1
print(ans if ans >= 0 else 0 ) n,m = map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split m l_max=1 l_max 1 r_min=10**5 r_min 10**5 10 5 for i in range(m):
  l,r = map(int,input().split())
  l_max = max(l_max,l)
  r_min = min(r_min,r) 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_max,l) l_max max(l_max,l) max l_max l r_min = min(r_min,r) r_min min(r_min,r) min r_min r ans = r_min - l_max + 1 ans r_min - l_max + 1 r_min - l_max r_min l_max 1 print(ans if ans >= 0 else 0 ) print ans if ans >= 0 else 0 ans >= 0 ans 0 ans 0 m = map(int,input().split()) map(int,input().split()) m l_max = max(l_max,l) max(l_max,l) l_max n,m = map(int,input().split()) map(int,input().split()) n r_min = min(r_min,r) min(r_min,r) r_min ans = r_min - l_max + 1 r_min - l_max + 1 ans r = map(int,input().split()) map(int,input().split()) r r_min=10**5 10**5 r_min l,r = map(int,input().split()) map(int,input().split()) l l_max=1 1 l_max
n,m = map(int,input().split())
l_max=1
r_min=10**5 
for i in range(m):
  l,r = map(int,input().split())
  l_max = max(l_max,l)
  r_min = min(r_min,r)
ans = r_min - l_max + 1
print(ans if ans >= 0 else 0 )