n, m = map(int, input().split())
a = []
for i in range(m):
    a.append(list(map(int, input().split())))
haba = a[0]
for i in a:
    if haba[0] <= i[0] <= haba[1]:
        haba[0] = i[0]
    elif haba[1] < i[0]:
        print(0)
        exit()
    if haba[0] <= i[1] <= haba[1]:
        haba[1] = i[1]
    elif i[1] < haba[0]:
        print(0)
        exit()
if n < haba[0]:
    ans = 0
elif haba[0] <= n <= haba[1]:
    ans = n - haba[0] + 1
else:
    ans = haba[1] - haba[0] + 1
print(ans) n, m = map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split m a = [] a [] for i in range(m):
    a.append(list(map(int, input().split()))) i range(m) range m a.append(list(map(int, input().split()))) a.append a append list(map(int, input().split())) list map(int, input().split()) map int input().split() ().split () input split haba = a[0] haba a[0] a 0 for i in a:
    if haba[0] <= i[0] <= haba[1]:
        haba[0] = i[0]
    elif haba[1] < i[0]:
        print(0)
        exit()
    if haba[0] <= i[1] <= haba[1]:
        haba[1] = i[1]
    elif i[1] < haba[0]:
        print(0)
        exit() i a if haba[0] <= i[0] <= haba[1]:
        haba[0] = i[0]
    elif haba[1] < i[0]:
        print(0)
        exit()
     haba[0] <= i[0] <= haba[1] haba[0] <= i[0] haba[0] haba 0 i[0] i 0 haba[1] haba 1 haba[0] = i[0] haba[0] haba 0 i[0] i 0 elif haba[1] < i[0]:
        print(0)
        exit()
     haba[1] < i[0] haba[1] haba 1 i[0] i 0 print(0) print 0 exit() exit if haba[0] <= i[1] <= haba[1]:
        haba[1] = i[1]
    elif i[1] < haba[0]:
        print(0)
        exit() haba[0] <= i[1] <= haba[1] haba[0] <= i[1] haba[0] haba 0 i[1] i 1 haba[1] haba 1 haba[1] = i[1] haba[1] haba 1 i[1] i 1 elif i[1] < haba[0]:
        print(0)
        exit() i[1] < haba[0] i[1] i 1 haba[0] haba 0 print(0) print 0 exit() exit if n < haba[0]:
    ans = 0
elif haba[0] <= n <= haba[1]:
    ans = n - haba[0] + 1
else:
    ans = haba[1] - haba[0] + 1 n < haba[0] n haba[0] haba 0 ans = 0 ans 0 elif haba[0] <= n <= haba[1]:
    ans = n - haba[0] + 1 haba[0] <= n <= haba[1] haba[0] <= n haba[0] haba 0 n haba[1] haba 1 ans = n - haba[0] + 1 ans n - haba[0] + 1 n - haba[0] n haba[0] haba 0 1 ans = haba[1] - haba[0] + 1 ans haba[1] - haba[0] + 1 haba[1] - haba[0] haba[1] haba 1 haba[0] haba 0 1 print(ans) print ans m = map(int, input().split()) map(int, input().split()) m ans = 0 0 ans ans = haba[1] - haba[0] + 1 haba[1] - haba[0] + 1 ans haba = a[0] a[0] haba ans = n - haba[0] + 1 n - haba[0] + 1 ans a = [] [] a n, m = map(int, input().split()) map(int, input().split()) n
n, m = map(int, input().split())
a = []
for i in range(m):
    a.append(list(map(int, input().split())))
haba = a[0]
for i in a:
    if haba[0] <= i[0] <= haba[1]:
        haba[0] = i[0]
    elif haba[1] < i[0]:
        print(0)
        exit()
    if haba[0] <= i[1] <= haba[1]:
        haba[1] = i[1]
    elif i[1] < haba[0]:
        print(0)
        exit()
if n < haba[0]:
    ans = 0
elif haba[0] <= n <= haba[1]:
    ans = n - haba[0] + 1
else:
    ans = haba[1] - haba[0] + 1
print(ans)