n, m = gets.chomp.split(' ').map(&:to_i)

ids = []

l, r = gets.chomp.split(' ').map(&:to_i)
(m-1).times do
  l_i, r_i = gets.chomp.split(' ').map(&:to_i)
  if l < l_i
    l = l_i
  end
  
  if r_i < r
    r = r_i
  end
end

if r >= l
  puts r - l + 1
else
  puts 0
end