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