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

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

print(max(min(r)-max(l)+1,0))