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

for _ in range(m - 1):
    a, b = map(int, input().split())
    l = max(l, a)
    r = min(r, b)

print(max(0, r - l + 1)) 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 _ in range(m - 1):
    a, b = map(int, input().split())
    l = max(l, a)
    r = min(r, b) _ range(m - 1) range m - 1 m 1 a, b = map(int, input().split()) a map(int, input().split()) map int input().split() ().split () input split b l = max(l, a) l max(l, a) max l a r = min(r, b) r min(r, b) min r b print(max(0, r - l + 1)) print max(0, r - l + 1) max 0 r - l + 1 r - l r l 1 r = map(int, input().split()) map(int, input().split()) r l, r = map(int, input().split()) map(int, input().split()) l l = max(l, a) max(l, a) l b = map(int, input().split()) map(int, input().split()) b m = map(int, input().split()) map(int, input().split()) m a, b = map(int, input().split()) map(int, input().split()) a n, m = map(int, input().split()) map(int, input().split()) n r = min(r, b) min(r, b) r
n, m = map(int, input().split())
l, r = map(int, input().split())

for _ in range(m - 1):
    a, b = map(int, input().split())
    l = max(l, a)
    r = min(r, b)

print(max(0, r - l + 1))
