문제 링크

문제 설명

예시

[input]
5 2
1 1 2 2 5

[output]
1

[input]
4 4
1 1 2 2

[output]
0

[input]
10 3
5 1 3 2 4 1 1 2 3 4

[output]
3

사고의 흐름

모범답안

1. 여기를 누르면 답이 보입니다
from collections import Counter

def answer(k, arr):
  dic = Counter(arr)
  values = dic.values()
  if len(values) <= k: return 0
  values.sort()
  count = 0
  for i in range(k):
    count += values[i]
  return count


n, k = map(int, input().split())
arr = list(map(int, input().split()))
print(answer(k, arr))
2. 여기를 누르면 답이 보입니다