n, m = gets.chomp.split.map(&:to_i)
l_arr = []
r_arr = []
 
m.times do
  l, r = gets.chomp.split.map(&:to_i)
  l_arr << l
  r_arr << r
end

ans = r_arr.min - l_arr.max + 1
if ans > 0
  puts ans
else
  puts 0
end
