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

C = [0 for _ in range(N+1)]
for x in A: C[x] += 1
C.sort(reverse=True)

ans = 0
while K > 0:
    K -= C[ans]
    ans += 1
print(ans)