Submission #7648758

---

Source Code Expand

N, K = map(int, input().split())
array = list(map(int, input().split()))
dic = {}
ans = 0
for item in array:
    if item in dic:
        dic[item] += 1
    else:
        dic[item] = 1
dic_sorted = sorted(dic.items(), key=lambda x:x[1])
count = len(dic)
i = 0
while K < count:
    count -= 1
    ans += dic_sorted[i][1]
    i += 1
print(ans)

Submission Info

Judge Result