n, m = gets.chomp.split.map(&:to_i)
#4 2
#1 3
#2 4
n = (1..n).to_a
cnt = []
m.times do |hoge|
    z, x = gets.chomp.split.map(&:to_i)
    n.each do |huga|
        if z <= huga && huga <= x then
            cnt.push(huga)
        end
    end
    n = cnt
    cnt = []
end
puts n.size