n, m = gets.chomp.split.map(&:to_i)

cnt = Array.new(n, 0)
m.times do |hoge|
    z, x = gets.chomp.split.map(&:to_i)
    (z..x).each do |huga|
        cnt[huga - 1] += 1
    end
end
max = cnt.max
p cnt.count(max)