N,M = gets.chomp.split.map(&:to_i)
conds = []
M.times do 
	conds << gets.chomp.split.map(&:to_i)
end
  
l,r = nil
 
conds.each{|cond|
  l = cond[0] if l > cond[0]
  r = cond[1] if r < cond[1]
}
 
puts r - l + 1