N,M = map(int, input().split())
LR = list()
al = 0
ar = 0
for i in range(M):
    LR.append( list(map(int,input().split())) )
    L = LR[i][0]
    R = LR[i][1]
    if i == 0:
        al = L
        ar = R
    if al < L:
        al = L
    if ar > R:
        ar = R
    if ar < L or al > R:
        print(0)
        exit()
print(ar-al+1) N,M = map(int, input().split()) N map(int, input().split()) map int input().split() ().split () input split M LR = list() LR list() list al = 0 al 0 ar = 0 ar 0 for i in range(M):
    LR.append( list(map(int,input().split())) )
    L = LR[i][0]
    R = LR[i][1]
    if i == 0:
        al = L
        ar = R
    if al < L:
        al = L
    if ar > R:
        ar = R
    if ar < L or al > R:
        print(0)
        exit() i range(M) range M LR.append( list(map(int,input().split())) ) LR.append LR append list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split L = LR[i][0] L LR[i][0] [i] LR i 0 R = LR[i][1] R LR[i][1] [i] LR i 1 if i == 0:
        al = L
        ar = R
     i == 0 i 0 al = L al L ar = R ar R if al < L:
        al = L
     al < L al L al = L al L if ar > R:
        ar = R
     ar > R ar R ar = R ar R if ar < L or al > R:
        print(0)
        exit() ar < L or al > R ar < L ar L al > R al R print(0) print 0 exit() exit print(ar-al+1) print ar-al+1 ar-al ar al 1 ar = R R ar M = map(int, input().split()) map(int, input().split()) M al = 0 0 al R = LR[i][1] LR[i][1] R ar = R R ar N,M = map(int, input().split()) map(int, input().split()) N al = L L al LR = list() list() LR ar = 0 0 ar L = LR[i][0] LR[i][0] L al = L L al
N,M = map(int, input().split())
LR = list()
al = 0
ar = 0
for i in range(M):
    LR.append( list(map(int,input().split())) )
    L = LR[i][0]
    R = LR[i][1]
    if i == 0:
        al = L
        ar = R
    if al < L:
        al = L
    if ar > R:
        ar = R
    if ar < L or al > R:
        print(0)
        exit()
print(ar-al+1)