def main(argv)
  (n, m) = gets.chomp.split(' ').map(&:to_i)
  
  a = [0] * (n + 1)
  m.times do |i|
    (l, r) = gets.chomp.split(' ').map(&:to_i)
    a[l - 1] += 1
    a[r] -= 1
  end
  
  s = 0
  c = 0
  n.times do |i|
    s += a[i]
    if s >= m then
      c += 1
    end
  end
  puts c.to_s
end

if self.to_s === 'main' then
  main(ARGV)
end