n, m = gets.split.map(&:to_i)
b, c = (1..n).map { gets.split.map(&:to_i) }.transpose
d = (0..200_000).map { [] }
(0...n).each { |i| d[c[i]] << b[i] }
puts d.reject(&:empty?).sum { |a| a.size - a.tally.map { _1[1] }.max }