Submission #3217368

---

Source Code Expand

N, K = map(int, input().split())
A = list(map(int, input().split()))

count_dict = {}
for i in range(len(A)):
	if A[i] in count_dict.keys():
		count_dict[A[i]] += 1
	else:
		count_dict[A[i]] = 1

if len(count_dict.keys()) <= K:
	print(0)
else:
	need = len(count_dict.keys()) - K
	temp = sorted(count_dict.values())
	res = 0
	for i in range(need):
		res += temp[i]
	print(res)

Submission Info

Judge Result