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