n, m = gets.split.map(&:to_i)
lr = Array.new(m){gets.split.map(&:to_i)}.transpose
l_max = lr[0].max
r_min = lr[1].min

#p lr

ans = 0

#答えがあるとき
if l_max <= r_min
  ans = r_min - l_max + 1
end

puts ans
