n,m = list(map(int,input().split()))
la = 0
ra = n
for i in range(m):
    l,r=list(map(int,input().split()))
    la = max(la,l)
    ra = min(ra,r)
print(max(0,ra-la+1)) 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 la = 0 la 0 ra = n ra n for i in range(m):
    l,r=list(map(int,input().split()))
    la = max(la,l)
    ra = min(ra,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 la = max(la,l) la max(la,l) max la l ra = min(ra,r) ra min(ra,r) min ra r print(max(0,ra-la+1)) print max(0,ra-la+1) max 0 ra-la+1 ra-la ra la 1 m = list(map(int,input().split())) list(map(int,input().split())) m la = 0 0 la r=list(map(int,input().split())) list(map(int,input().split())) r n,m = list(map(int,input().split())) list(map(int,input().split())) n ra = min(ra,r) min(ra,r) ra l,r=list(map(int,input().split())) list(map(int,input().split())) l la = max(la,l) max(la,l) la ra = n n ra
n,m = list(map(int,input().split()))
la = 0
ra = n
for i in range(m):
    l,r=list(map(int,input().split()))
    la = max(la,l)
    ra = min(ra,r)
print(max(0,ra-la+1))
