N,M=map(int,input().split())
L,R=map(int,input().split())
for i in range(M-1):
    H,I=map(int,input().split())
    if H>L:
        L=H
    if R>I:
        R=I
    if R<L:
        break
if R<L:
    print(0)
else:
    ans=list(range(L,R+1))
    print(len(ans)) N,M=map(int,input().split()) N map(int,input().split()) map int input().split() ().split () input split M L,R=map(int,input().split()) L map(int,input().split()) map int input().split() ().split () input split R for i in range(M-1):
    H,I=map(int,input().split())
    if H>L:
        L=H
    if R>I:
        R=I
    if R<L:
        break i range(M-1) range M-1 M 1 H,I=map(int,input().split()) H map(int,input().split()) map int input().split() ().split () input split I if H>L:
        L=H
     H>L H L L=H L H if R>I:
        R=I
     R>I R I R=I R I if R<L:
        break R<L R L break if R<L:
    print(0)
else:
    ans=list(range(L,R+1))
    print(len(ans)) R<L R L print(0) print 0 ans=list(range(L,R+1)) ans list(range(L,R+1)) list range(L,R+1) range L R+1 R 1 print(len(ans)) print len(ans) len ans N,M=map(int,input().split()) map(int,input().split()) N M=map(int,input().split()) map(int,input().split()) M R=map(int,input().split()) map(int,input().split()) R R=I I R L,R=map(int,input().split()) map(int,input().split()) L I=map(int,input().split()) map(int,input().split()) I L=H H L ans=list(range(L,R+1)) list(range(L,R+1)) ans H,I=map(int,input().split()) map(int,input().split()) H
N,M=map(int,input().split())
L,R=map(int,input().split())
for i in range(M-1):
    H,I=map(int,input().split())
    if H>L:
        L=H
    if R>I:
        R=I
    if R<L:
        break
if R<L:
    print(0)
else:
    ans=list(range(L,R+1))
    print(len(ans))
