
n,m = map(int,input().split())

ans,ansf = 1,n

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

n,m = map(int,input().split())

ans,ansf = 1,n

for i in range(m):
    l,r = map(int,input().split())
    ans = max(ans,l)
    ansf = min(ansf,r)
    
if ansf - ans <0:
    print(0)
else:
    print(ansf-ans+1)