n, m = gets.split.map(&:to_i)
l_max = 0
r_min = n
m.times do |i|
  l, r = gets.split.map(&:to_i)
  l_max = [l_max, l].max
  r_min = [r_min, r].min
end
ans = r_min - l_max
if ans >= 0
  puts ans + 1
else
  puts 0
end
