n,m = gets.split(" ").map(&:to_i)
l,r = gets.split(" ").map(&:to_i)

low = l
upp = r

(m-1).times do 
  l,r = gets.split(" ").map(&:to_i)
  low = l if low < l
  upp = r if upp > r
end

num = upp - low + 1
num = 0 if num < 0
puts num