input_nk = gets.chomp
n,m = input_nk.split.collect{ |item| item.to_i}
min = 0
max = n
m.times do |i|
  input = gets.chomp
  l,r = input.split.collect{ |item| item.to_i}
  min = l if l >= min
  max = r if r <= max
end
puts max - min + 1