N, K = gets.split.map(&:to_i)
AS = gets.split.map(&:to_i)

r = K
i = 0
AS.tally.values.sort.reverse_each do |n|
  break unless r > 0
  r -= n
  i += 1
end
puts i