N,M =list(map(int,input().split()))
la=1
rm=N
for i in range(M):
  a,b=list(map(int,input().split()))
  la=max(la,a)
  rm=min(rm,b)
print(max(0,rm-la+1))
 N,M =list(map(int,input().split())) N list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split M la=1 la 1 rm=N rm N for i in range(M):
  a,b=list(map(int,input().split()))
  la=max(la,a)
  rm=min(rm,b) i range(M) range M a,b=list(map(int,input().split())) a list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split b la=max(la,a) la max(la,a) max la a rm=min(rm,b) rm min(rm,b) min rm b print(max(0,rm-la+1)) print max(0,rm-la+1) max 0 rm-la+1 rm-la rm la 1 a,b=list(map(int,input().split())) list(map(int,input().split())) a la=max(la,a) max(la,a) la M =list(map(int,input().split())) list(map(int,input().split())) M rm=N N rm la=1 1 la N,M =list(map(int,input().split())) list(map(int,input().split())) N rm=min(rm,b) min(rm,b) rm b=list(map(int,input().split())) list(map(int,input().split())) b
N,M =list(map(int,input().split()))
la=1
rm=N
for i in range(M):
  a,b=list(map(int,input().split()))
  la=max(la,a)
  rm=min(rm,b)
print(max(0,rm-la+1))

