n,m=list(map(int,input().split()))
l_list=[]
r_list=[]
for i in range(m):
  l,r=list(map(int,input().split()))
  l_list.append(l)
  r_list.append(r)

ans_1=max(l_list)
ans_2=min(r_list)
print(max(ans_2-ans_1+1,0)) n,m=list(map(int,input().split())) n list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split m l_list=[] l_list [] r_list=[] r_list [] for i in range(m):
  l,r=list(map(int,input().split()))
  l_list.append(l)
  r_list.append(r) i range(m) range m l,r=list(map(int,input().split())) l list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split r l_list.append(l) l_list.append l_list append l r_list.append(r) r_list.append r_list append r ans_1=max(l_list) ans_1 max(l_list) max l_list ans_2=min(r_list) ans_2 min(r_list) min r_list print(max(ans_2-ans_1+1,0)) print max(ans_2-ans_1+1,0) max ans_2-ans_1+1 ans_2-ans_1 ans_2 ans_1 1 0 n,m=list(map(int,input().split())) list(map(int,input().split())) n r_list=[] [] r_list l,r=list(map(int,input().split())) list(map(int,input().split())) l r=list(map(int,input().split())) list(map(int,input().split())) r ans_1=max(l_list) max(l_list) ans_1 ans_2=min(r_list) min(r_list) ans_2 l_list=[] [] l_list m=list(map(int,input().split())) list(map(int,input().split())) m
n,m=list(map(int,input().split()))
l_list=[]
r_list=[]
for i in range(m):
  l,r=list(map(int,input().split()))
  l_list.append(l)
  r_list.append(r)

ans_1=max(l_list)
ans_2=min(r_list)
print(max(ans_2-ans_1+1,0))
