N,M = map(int,input().split())
L_max,R_min = 0,10000000
for i in range(M):
  L,R = map(int,input().split())
  L_max = max(L_max,L)
  R_min = min(R_min,R)
if R_min < L_max:
  print(0)
else:
  print(R_min - L_max + 1) N,M = map(int,input().split()) N map(int,input().split()) map int input().split() ().split () input split M L_max,R_min = 0,10000000 L_max 0 R_min 10000000 for i in range(M):
  L,R = map(int,input().split())
  L_max = max(L_max,L)
  R_min = min(R_min,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 L_max = max(L_max,L) L_max max(L_max,L) max L_max L R_min = min(R_min,R) R_min min(R_min,R) min R_min R if R_min < L_max:
  print(0)
else:
  print(R_min - L_max + 1) R_min < L_max R_min L_max print(0) print 0 print(R_min - L_max + 1) print R_min - L_max + 1 R_min - L_max R_min L_max 1 L,R = map(int,input().split()) map(int,input().split()) L R_min = 0,10000000 10000000 R_min N,M = map(int,input().split()) map(int,input().split()) N L_max = max(L_max,L) max(L_max,L) L_max M = map(int,input().split()) map(int,input().split()) M L_max,R_min = 0,10000000 0 L_max R = map(int,input().split()) map(int,input().split()) R R_min = min(R_min,R) min(R_min,R) R_min
N,M = map(int,input().split())
L_max,R_min = 0,10000000
for i in range(M):
  L,R = map(int,input().split())
  L_max = max(L_max,L)
  R_min = min(R_min,R)
if R_min < L_max:
  print(0)
else:
  print(R_min - L_max + 1)