n,m = gets.to_s.split.map(&.to_i64)
lr = Array.new(m) do
  l,r = gets.to_s.split.map(&.to_i64)
  { l, r }
end

lr.sort_by!(&.last)

cnt = 0_i64
hi = 0_i64
lr.each do |l, r|
  # 交差する
  if l <= hi
  else
    cnt += 1
    hi = r
  end
end

puts n - cnt