n,m=map(int,input().split())
mn,mx=-1,10**7
for _ in range(m):
  l,r= map(int,input().split())
  mn=max(mn,l)
  mx=min(mx,r)
ans=max(mx-mn+1,0)
print(ans) n,m=map(int,input().split()) n map(int,input().split()) map int input().split() ().split () input split m mn,mx=-1,10**7 mn -1 mx 10**7 10 7 for _ in range(m):
  l,r= map(int,input().split())
  mn=max(mn,l)
  mx=min(mx,r) _ range(m) range m l,r= map(int,input().split()) l map(int,input().split()) map int input().split() ().split () input split r mn=max(mn,l) mn max(mn,l) max mn l mx=min(mx,r) mx min(mx,r) min mx r ans=max(mx-mn+1,0) ans max(mx-mn+1,0) max mx-mn+1 mx-mn mx mn 1 0 print(ans) print ans r= map(int,input().split()) map(int,input().split()) r m=map(int,input().split()) map(int,input().split()) m mn,mx=-1,10**7 -1 mn l,r= map(int,input().split()) map(int,input().split()) l mx=min(mx,r) min(mx,r) mx n,m=map(int,input().split()) map(int,input().split()) n mn=max(mn,l) max(mn,l) mn mx=-1,10**7 10**7 mx ans=max(mx-mn+1,0) max(mx-mn+1,0) ans
n,m=map(int,input().split())
mn,mx=-1,10**7
for _ in range(m):
  l,r= map(int,input().split())
  mn=max(mn,l)
  mx=min(mx,r)
ans=max(mx-mn+1,0)
print(ans)