N,M=map(int,input().split())
lmax,rmin=1,N
for i in range(M):
  l,r=map(int,input().split())
  if l > lmax:lmax=l
  if r < rmin:rmin=r
print(max(rmin-lmax+1,0)) N,M=map(int,input().split()) N map(int,input().split()) map int input().split() ().split () input split M lmax,rmin=1,N lmax 1 rmin N for i in range(M):
  l,r=map(int,input().split())
  if l > lmax:lmax=l
  if r < rmin:rmin=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 l > lmax:lmax=l
   l > lmax l lmax if r < rmin:rmin r < rmin r rmin print(max(rmin-lmax+1,0)) print max(rmin-lmax+1,0) max rmin-lmax+1 rmin-lmax rmin lmax 1 0 r=map(int,input().split()) map(int,input().split()) r N,M=map(int,input().split()) map(int,input().split()) N M=map(int,input().split()) map(int,input().split()) M lmax,rmin=1,N 1 lmax rmin=1,N N rmin l,r=map(int,input().split()) map(int,input().split()) l
N,M=map(int,input().split())
lmax,rmin=1,N
for i in range(M):
  l,r=map(int,input().split())
  if l > lmax:lmax=l
  if r < rmin:rmin=r
print(max(rmin-lmax+1,0))