# 36
n, m = map(int, input().split())
l_max, r_min = -1, float('inf')
for i in range(m):
    li, ri = map(int, input().split())
    l_max = max(l_max, li)
    r_min = min(r_min, ri)

ans = r_min - l_max + 1 if (r_min - l_max >= 0) else 0
print(ans) n, m = map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split m l_max, r_min = -1, float('inf') l_max -1 r_min float('inf') float 'inf' for i in range(m):
    li, ri = map(int, input().split())
    l_max = max(l_max, li)
    r_min = min(r_min, ri) i range(m) range m li, ri = map(int, input().split()) li map(int, input().split()) map int input().split() ().split () input split ri l_max = max(l_max, li) l_max max(l_max, li) max l_max li r_min = min(r_min, ri) r_min min(r_min, ri) min r_min ri ans = r_min - l_max + 1 if (r_min - l_max >= 0) else 0 ans r_min - l_max + 1 if (r_min - l_max >= 0) else 0 r_min - l_max >= 0 r_min - l_max r_min l_max 0 r_min - l_max + 1 r_min - l_max r_min l_max 1 0 print(ans) print ans li, ri = map(int, input().split()) map(int, input().split()) li l_max, r_min = -1, float('inf') -1 l_max r_min = min(r_min, ri) min(r_min, ri) r_min n, m = map(int, input().split()) map(int, input().split()) n r_min = -1, float('inf') float('inf') r_min l_max = max(l_max, li) max(l_max, li) l_max m = map(int, input().split()) map(int, input().split()) m ri = map(int, input().split()) map(int, input().split()) ri ans = r_min - l_max + 1 if (r_min - l_max >= 0) else 0 r_min - l_max + 1 if (r_min - l_max >= 0) else 0 ans
# 36
n, m = map(int, input().split())
l_max, r_min = -1, float('inf')
for i in range(m):
    li, ri = map(int, input().split())
    l_max = max(l_max, li)
    r_min = min(r_min, ri)

ans = r_min - l_max + 1 if (r_min - l_max >= 0) else 0
print(ans)