n,m = map(int, input().split())
mini = 0
maxi = 10**9
for i in range(m):
    l,r = map(int, input().split())
    if mini < l:
        mini = l
    if r < maxi:
        maxi = r
t = maxi -mini + 1
if maxi < mini:
    print(0)
else:
    print(t) n,m = map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split m mini = 0 mini 0 maxi = 10**9 maxi 10**9 10 9 for i in range(m):
    l,r = map(int, input().split())
    if mini < l:
        mini = l
    if r < maxi:
        maxi = r i range(m) range m l,r = map(int, input().split()) l map(int, input().split()) map int input().split() ().split () input split r if mini < l:
        mini = l
     mini < l mini l mini = l mini l if r < maxi:
        maxi = r r < maxi r maxi maxi = r maxi r t = maxi -mini + 1 t maxi -mini + 1 maxi -mini maxi mini 1 if maxi < mini:
    print(0)
else:
    print(t) maxi < mini maxi mini print(0) print 0 print(t) print t maxi = 10**9 10**9 maxi n,m = map(int, input().split()) map(int, input().split()) n mini = 0 0 mini l,r = map(int, input().split()) map(int, input().split()) l maxi = r r maxi t = maxi -mini + 1 maxi -mini + 1 t r = map(int, input().split()) map(int, input().split()) r m = map(int, input().split()) map(int, input().split()) m mini = l l mini
n,m = map(int, input().split())
mini = 0
maxi = 10**9
for i in range(m):
    l,r = map(int, input().split())
    if mini < l:
        mini = l
    if r < maxi:
        maxi = r
t = maxi -mini + 1
if maxi < mini:
    print(0)
else:
    print(t)